改进的堆排序算法

对堆排序的改进1.将数据初始化为大顶堆，交换第一个和最后一个元素，这里是不变的2.重新构造大顶堆是，首先让第一个元素下降h/2的高度（h为堆的高度）3.下降了h/2层后判断这个元素与它的父节点谁大，如果父节点大继续下沉，下沉的结束条件为h=0如果父节点小，表明第一个元素下沉时走过头了，然后要往回走，进行上浮操作，上浮操作是肯定能够找到第一个元素的最终位置的4.循环n-1次程序运行完成。