선택 정렬

(오름차순으로 정렬하는 경우)

가장 원시적인 방법으로 "매번 가장 작은 것을 선택한다"

가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 swap 하고, 그 다음으로 작은 데이터를 선택해 앞에서 두번째 데이터와 swap 하는 과정을 반복

- N-1 만큼 가장 작은 수를 찾아서 맨 앞으로 보내야 한다.

- 매번 가장 작은 수를 찾기 위해서 비교 연산이 필요

- 연산횟수 : N + (N-1) + .... + 2 => 근사치 : N(N+1)/2 => O(N^2)

(선택 정렬을 이용하는 경우 데이터의 개수가 10,000개 정도 이상이면 정렬 속도 급격하게 느려진다)