Introduction to Heap Sort

This algorithm creates a heap to sort the elements of an array. (Reading time: under 3 minutes)

We'll cover the following...

In a heap, all nodes are stored based on the value of their parent node.

This is a minimum heap: the root of a node is always smaller than or equal to its ...