- 선택 정렬은 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법이다.
- 선택 정렬은 구현 방법이 복잡하고, 시간 복잡도도 O(n^2) 으로 효율적이지 않기 때문에 잘 사용하지 않는다.

- 선택 정렬 과정
- 남은 정렬 부분에서 최솟값 또는 최댓값을 찾는다.
- 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터를 Swap 한다.
- 가장 앞에 있는 데이터의 위치를 변경해 남은 정렬 부분의 범우를 축소한다.
- 전체 데이터 크기만큼 index가 커질 때까지, 즉 남은 정렬 부분이 없을 때까지 반복한다.