Heapify
Heapify is the process of creating a heap data structure from a binary tree.
What blows my mind is that you can create a heap from an array in , and not . The reason for this is that we are starting from the last value of the heap in the array.
Used in Heap Sort.