A demonstration of heaps, heap sort, and a competition with merge-sort. See here https://www.udiprod.com/heap-sort/ 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. Links: --------- More details about this video: https://www.udiprod.com/heap-sort/ Previous matches: Merge Sort vs Quick Sort: https://www.youtube.com/watch?v=es2T6KY45cA Quick Sort vs Bubble Sort: https://www.youtube.com/watch?v=aXXWXz5rF64 Next match: https://www.youtube.com/watch?v=TZRWRjq2CAg Visit my homepage: https://www.udiprod.com/