고급 정렬 판단

고급 정렬은 평균 속도보다 제약 조건을 기준으로 선택한다

안정성, 메모리, 최악 시간 보장, 입력 분포를 함께 고정해야 구현 선택이 흔들리지 않습니다.

Merge

안정성이 필요할 때

동일 키 순서를 보존해야 하면 병합 정렬을 우선 검토합니다. 보조 메모리 비용을 함께 봅니다.

Quick

평균 성능이 중요할 때

피벗 분할이 균형적이면 빠릅니다. 이미 정렬된 입력과 중복 다량 입력을 따로 검증합니다.

Heap

최악 보장이 필요할 때

`O(N log N)` 최악 시간을 기대할 수 있습니다. 힙 방향과 추출 순서를 로그로 확인합니다.

안정성동일 키 순서 보존 여부를 먼저 정합니다.
메모리보조 배열 허용 범위를 입력 크기와 맞춥니다.
피벗치우친 분할과 무한 재귀를 반례로 잡습니다.
벤치마크파싱, 복사, 정렬 시간을 분리해 측정합니다.