선택 기준

같은 O(N^2)라도 비용 축이 다르면 선택이 달라진다

입력 분포, 안정성, 쓰기 비용을 나눠 보면 디버깅 포인트도 선명해집니다.

입력 거의 정렬 앞 구간이 이미 맞아 이동이 적습니다.

선택 Insertion

확인 j >= 0 첫 칸 비교가 빠지면 불변식이 깨집니다.

입력 이미 정렬 가능성 한 패스에서 교환이 없을 수 있습니다.

선택 Bubble

확인 swapped 플래그 false면 다음 패스를 생략합니다.

요구 쓰기 횟수 제한 저장 매체 쓰기 비용이 큽니다.

선택 Selection

확인 minIdx != i 필요할 때만 교환해 write를 줄입니다.

요구 같은 key 순서 보존 객체 정렬에서 원래 순서가 의미 있습니다.

선택 안정성

확인 > 와 >= 차이 동일 key를 뒤집지 않는 비교 조건을 씁니다.