Select sort

select sort (선택정렬)

가장작은수를 맨앞으로
선택 정렬은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.
1.주어진 리스트 중에 최솟값을 찾는다.
2.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).
3.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.

6 3 7 4 8
1 pass   =   3 6 7 4 8
2 pass   =   3 4 7 6 8
3 pass   =   3 4 6 7 8