【听课笔记】数组的堆排序4——代码解析之 heap insert

接上文：https://blog.csdn.net/Mr_zhang66/article/details/108441286

解析其代码

对于一个长度为i的数组，0-——i-1已经构成大根堆，要把i位置的数插进去
代码注释如下：

其中，这一句的意思：

arr【（0-1）/2】=arr【-1/2】=arr【0】
在计算机里：

下面解析时间复杂度：
要把n+1弄进n里面时，

之前有几层高度，就比较几次

n个数组，高度为log2N（当然是在满二叉树的条件下）

log7=3
log15=4
所以：

第i+1个节点的调整代价是

所以。若是有n个节点，调整代价为

他们之和为