Selection Sort

구현 방법이 복잡

시간 복잡도도 O(n^2)로 효율적이지 않아 잘 사용하지 않으나

원리는 가끔 테스트에 나오므로, 숙지할 것

 

-

 

방법

- max(min) 를 찾음

- 남은 정렬 부분의 가장 앞에 있는 data와 swap

- 라인 축소(index++)

- 남은 정렬 부분이 없을 때까지 반복