Selection Sort (선택정렬)

선택정렬(Selection Sort)란

정렬 대상의 레코드중 하나를 선택하여 정렬해나아가는 방식의 정렬 알고리즘이다.

쉽게말해서 무작위로 정렬된 값들중에 최소값을 찾아 맨앞에놓고 그다음 작은것을 찾아서 그뒤에놓는 방식이다.(오름 차순일경우)

아래 예제를 보면 알수있겠지만 시간복잡도는 O(N^2)이 된다.

5, 17,