선택 정렬

레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬

• 시간 복잡도: O(n²)

예시

8, 3, 4, 9, 7 오름차순

• 1회전: 3,8,4,9,7
• 2회전: 3,4,8,9,7
• 3회전: 3,4,7,9,8
• 4회전: 3,4,7,8,9

참고 문헌

• 정보처리기사 2017년 2회 기출문제