📌 선택 정렬
: 최소 원소를 찾아 제자리에 위치하는 것
- O(n²) 시간 알고리즘
🔎
1. 처음 값(30)을 기준으로 제일 작은 값을 순서대로 찾는다.
2. 가장 작은 값인 5를 선택하여 30과 배열의 위치를 바꾼다.
3. 다음 값 20이 기준이 되어 제일 작은 값을 순서대로 찾는다.
4. 가장 작은 값 10을 선택하여 20과 배열의 위치를 바꾼다.
:
이를 반복한다.
❗ 선택 정렬의 특징
✅ 모든 키는 제자리를 잡으면 이동하지 않음
✅ 레코드의 크기가 클 때 유리함
✅ 비교 횟수: (n-1)+(n-2)+...+1 = n(n-1)/2
