기초 정렬은 “무엇을 연습하는가”가 다르므로, 비교 횟수보다 경계와 불변식을 먼저 본다.
| 입력 신호 | 정렬 | 검증 지점 | 자주 나는 버그 |
|---|---|---|---|
| 거의 정렬됨 | Insertion | 삽입 위치와 shift 구간 | j 종료 조건 off-by-one |
| 작은 구간 반복 | Selection | minIndex 갱신 위치 | 선택 후 swap 누락 |
| 인접 교환 추적 | Bubble | 한 pass 뒤 끝값 확정 | 비교 범위가 한 칸 김 |
| 오름/내림 혼동 | 모든 기초 정렬 | 비교 연산자 한 줄 | 부등호 방향 반전 |