【听课笔记】数组的堆排序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里面时， 之前有几层高度，就比较几次

>>阅读原文<<