정의

선택 정렬은 배열에서 가장 작은 값을 찾아서 맨 앞의 값과 교환하는 과정을 반복하여 정렬하는 알고리즘입니다.

핵심 특성

• ✓매 라운드마다 남은 배열에서 최솟값을 "선택" - 이름의 유래
• ✓교환 횟수가 적음 - 최대 n-1번만 교환 (메모리 쓰기가 비싼 환경에 유리)
• ✓불안정 정렬 - 같은 값의 순서가 바뀔 수 있음
• ✓입력 데이터에 관계없이 항상 O(n²) - 이미 정렬된 배열도 모든 비교를 수행

시간 복잡도