A demonstration of heaps, heap sort, and a competition with merge-sort.
See here http://zutopedia.com/hs_vs_ms.html a more detailed discussion of the properties of heap sort.
Note that the procedures mentioned in the video, "sift-down", "heapify", and "sift-up", may be named differently in different descriptions of heapsort. The implementation is the same though.
Visit my homepage: http://www.zutopedia.com/udia.html