Floyd's Heapify

Let's revisit how William's (original) method builds the heap:

Let's now see the Floyd's heapify algorithm which builds the heap from bottom up: