1
거의 정렬된 입력
1
2
3
5
4
삽입 정렬이 유리합니다. 앞쪽 정렬 구간 불변식을 유지하면서 어긋난 값만 왼쪽으로 이동시키면 됩니다.
최선 O(N)
2
인접 교환을 관찰
3
2
1
버블 정렬은 한 패스마다 큰 값이 끝으로 확정됩니다. 조기 종료 플래그가 있으면 이미 정렬된 입력에서 빠르게 멈춥니다.
swap 타이밍 확인
3
쓰기 횟수 예측
8
4
6
2
선택 정렬은 비교는 많지만 각 패스에서 최대 한 번만 교환합니다. 안정성이 필요하면 이 특성이 오히려 위험할 수 있습니다.
비안정 정렬