推排序举例

将整数数组（7-6-3-5-4-1-2）按照堆排序的方式原地进行升序排列，请问在第一轮排序结束之后，数组的顺序是_____。

示例：

89,-7,999,-89,7,0,-888,7,-7

排序的过程：

初始化最大堆

原数组：

将堆顶元素999移到有序区过程：（红色为需要调节的元素，黄色为有序区元素）

 

同理，（再将堆顶元素89移到有序区，即与-89交换。）我们不断缩小无序区的范围，扩大有序区的元素，最后结果如下：

总结：升序每次都要创建一个大顶堆，保证每个父节点都比其子节点大。