heap sort, merge sort 둘 다 모든 경우에서 시간복잡도 n log(n)을 가지는데


메모리 사용량이 heap sort가 더 작잖아


그럼 현업에서 merge sort는 안써?