堆排序笔记

首先堆排序使用的堆是二叉堆，二叉堆满足父结点的值总是大于等于（小于等于）子结点。
一般用数组来表示堆，若根结点存在序号0处， i结点的父结点下标就为(i-1)/2。i结点的左右子结点下标分别为2*i+1和2*i+2。
一般过程为：
（1）将无序数组建堆，大顶堆或者小顶堆，根据排序需求
（2）删除堆顶元素，与最后一个元素互换位置，调整堆
结合二叉树和数组查看。

交换堆顶的元素和最后一个元素，此时最后一个位置作为有序区（有序区显示为黄色），然后进行其他无序区的堆调整，重新得到大顶堆后，交换堆顶和倒数第二个元素的位置……