제출 전 체크

반례 세트가 통과하면 구현 실수가 빨리 드러난다

속도보다 경계, 안정성, 원본 보존을 작고 확실한 입력으로 고정합니다.

최소 입력 [] / [7] loop가 불필요하게 돌지 않아야 합니다.
역순 입력 [3, 2, 1] 이동과 교환이 최대로 발생합니다.
중복 key [(2,A), (2,B)] 안정성이 필요한지 바로 확인합니다.
거의 정렬 [1, 2, 4, 3] 삽입 이동 수와 버블 조기 종료를 봅니다.
1. 결과 오름차순 배열인지 확인
→
2. 성질 안정성, 원본 보존 확인
→
3. 비용 비교, 교환, 이동 수 기록
운영 기준

큰 입력 처리는 내장 정렬을 기본값으로 두고, 직접 구현은 불변식 설명과 반례 검증에 초점을 둡니다.