31.9 순서대로 나열하기: SORT 알고리즘

정렬(SORT) 알고리즘은 주어진 범위 내에서 불규칙적으로 나열된 순서를 일정 기준에 따라 순서대로 나열합니다. 정렬 알고리즘의 종류로 선택 정렬(selection sort), 버블 정렬(bubble sort), 퀵 정렬(quick sort) 등이 있는데, 이 책에서는 선택 정렬 알고리즘만 사용할 것입니다.

선택 정렬 알고리즘

선택 정렬 알고리즘은 데이터 하나를 기준으로 나머지 데이터와 비교하여 가장 작거나 큰 데이터와 자리를 바꾸는 식으로 반복해서 비교하는 정렬 방법입니다. 선택 정렬은 데이터 개수가 n개이면 전체 회전수는 n - 1회입니다. 선택 정렬 알고리즘은 오름차순 기준으로 배열의 처음부터 가장 작은 데이터를 채웁니다.