Motivation

선택 정렬(Selection Sort)은 배열을 두 부분으로 나누어 작동합니다. 왼쪽의 정렬된 부분과 오른쪽의 정렬되지 않은 부분입니다. 매 패스마다 정렬되지 않은 부분에서 가장 작은 요소를 선택하여 정렬된 부분 바로 뒤에 배치합니다.

왜 선택 정렬을 배워야 할까요?

• 단순함: 이해하고 논리적으로 생각하기 가장 쉬운 정렬 알고리즘 중 하나입니다.
• 제자리 정렬(In-place): 추가적인 메모리 공간 없이 배열 내에서 정렬을 수행합니다.
• 적은 교환 횟수: 매 패스마다 최대 한 번의 교환만 수행하므로, 메모리 쓰기 비용이 비싼 환경에서 유리합니다.
• 기초: 더 고급 정렬 기법을 배우기 위한 직관을 길러줍니다.