선택 정렬

선택 정렬이란 해당 순서에 원소를 넣을 위치는 이미 정해져 있고 어떤 원소를 넣을 지 선택하는 알고리즘

1. 주어진 배열 중에 최솟 값을 찾는다.
2. 그 값을 맨 앞에 위치한 값과 교체한다.
3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.
4. 1~3번을 하나의 원소만 남을 때까지 반복한다.

장점 : 자료 이동 횟수가 미리 결정됨

단점 : 안정성을 만족하지 못함. 즉 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경될 수 있음

예제)