Why time complexity of Heapify is O(n)?

 Look at this first  then you may Have a look here also.

Harmonic progression this is needed to understand the above.