So is Heap Sort really so bad?
Heap Sort has advantages and disadvantages when compared with any other top-notch algorithm.
Vs. Merge Sort
Vs. Quick Sort
If you have very scarce time and memory resources, and the sorting algorithm must sort in-place, and not exceed some tight time limit, then heap sort is your algorithm of choice.