결과 배열만 보면 우연히 맞을 수 있다. pass마다 “확정된 구간”을 남겨야 한다.
| 실수 | 로그 증거 | 수정 기준 |
|---|---|---|
| 비교 방향 반전 | pass마다 큰 값이 앞쪽으로 이동 | 오름차순이면 작은 값이 앞에 남아야 함 |
| 범위 한 칸 초과 | 이미 확정된 구간을 다시 비교 | 확정 suffix/prefix는 다음 pass에서 제외 |
| swap 누락 | minIndex는 바뀌지만 배열이 그대로 | 선택이 끝난 뒤 한 번만 swap |
| 동점 불안정 | 같은 key의 원래 순서가 뒤집힘 | 안정성이 필요하면 동점 비교 금지 |