선택 정렬

- 선택 정렬(selection sort) ( * 오름차순 기준 * )

  가장 작은 값을 찾아서 첫번째 위치에 있는 값과 교환하고, 두번째로 작은 값을 찾아 두번째 위치에 있는 값과 교환하는 방법으로 이러한 방법을 반복한다.

 즉 최소값을 찾아 왼쪽으로 이동시키는데 배열의 크기만큼 반복하여 정렬하는 방법이다.

- ex)

테이블                    최소값

[9,1,6,8,4,3,2,0]      0

[0,1,6,8,4,3,2,9]      1

[0,1,6,8,4,3,2,9]      2

[0,1,2,8,4,3,6,9]      3

[0,1,2,3,4,8,6,9]      4

[0,1,2,3,4,8,6,9]      6

[0,1,2,3,4,6,8,9]      8

  시간복잡도 : O(n 제곱)