선택 정렬(Selection Sort)

선택정렬

전체 원소들 중에서 기준 위치에 맞는 원소를 선택하여 자리를 교환하는 방식으로 정렬한다.

전체 원소 중에서 가장 작은 원소를 찾아서 선택하고 기준 원소와 자리를 교환하는 방식이다.

1단계

가장 작은 원소 2를 찾은 후 69와 자리를 바꿔준다.

2단계

2를 제외하고 가장 작은 원소 8을 찾은 후 10과 자리를 바꿔준다.

3단계

2와 8을 제외하고 가장 작은 원소 10을 찾은 후 30과 자리를 바꿔준다.

4단계

2와 8, 10을 제외하고 가장 작은 원소 16을 찾은 후 69와 자리를 바꿔준다.

5단계

2와 8, 10, 16을 제외하고 가장 작은 원소 30을 찾은 후 69와 자리를 바꿔준다.

시간복잡도

Best, Worst, Average