The empty heap
Create a heap consisting of multiple copies of the same value. O(log n)
A heap with one element.
Heap sort