거의 정렬된 입력
정렬된 앞 구간에 끼워 넣으므로 이동이 적으면 빠르게 끝난다.
기초 정렬 선택 기준
버블, 선택, 삽입 정렬은 모두 단순하지만 경계 조건과 안정성 요구를 확인하는 훈련에 쓰면 비교 횟수와 교환 조건을 손으로 검산할 수 있습니다.
인접 비교 추적
패스마다 끝 값이 확정되어 비교와 swap 흐름을 눈으로 확인하기 쉽다.
쓰기 횟수 예측
각 패스에서 최대 한 번 교환하지만 기본 구현은 안정 정렬이 아니다.
경계0번 인덱스와 마지막 비교가 빠지지 않는지 본다.
안정성같은 키의 원래 순서가 유지되어야 하는지 확인한다.
원본 보존제자리 정렬인지 사본 반환인지 API 계약을 고정한다.
최소 입력빈 배열, 길이 1, 중복 다수 케이스를 회귀 테스트에 둔다.
큰 데이터에서는 내장 정렬을 기본값으로 두되, 기초 정렬은 불변식과 비교 연산자 감각을 만드는 학습·검증 도구로 활용합니다.