Everything in this site is original, copyright protected material.
Heaps and Heap Sort
The following video explains heap sort, and compares it with merge sort.
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.