逐个插入建堆算法

已知(k1, k2, …, kp)是堆，则可以写一个时间复杂度为O(logn)的算法，将(k1, k2, …, kp, kp+1)调整为堆。试编写“从p=1起，逐个插入建堆”的算法，并讨论由此方法建堆的时间复杂度。