堆排序

　　第二步: 堆顶元素R[1]与最后一个元素R[n]交换，交换后堆长度减一

　　第三步: 重新调整堆。此时3位于堆顶不满堆的性质，则需调整继续调整(从顶点开始往下调整)

　　重复上面的步骤:

　　注意了，现在你应该了解堆排序的思想了，给你一串列表，你也能写出&说出堆排序的过程。

　　在写算法的过程中，刚开始我是很懵比。后来终于看懂了。请特别特别注意: 初始化大顶堆时 是从最后一个有子节点开始往上调整最大堆。而堆顶元素(最大数)与堆最后一个数交换后，需再次调整成大顶堆，此时是从上往下调整的。

　　不管是初始大顶堆的从下往上调整，还是堆顶堆尾元素交换，每次调整都是从父节点、左孩子节点、右孩子节点三者中选择最大者跟父节点进行交换，交换之后都可能造成被交换的孩子节点不满足堆的性质，因此每次交换之后要重新对被交换的孩子节点进行调整。我在算法中是用一个while循环来解决的

参考代码：

时间复杂度：

　　堆的存储表示是顺序的。因为堆所对应的二叉树为完全二叉树，而完全二叉树通常采用顺序存储方式。

　　当想得到一个序列中第k个最小的元素之前的部分排序序列，最好采用堆排序。

　　因为堆排序的时间复杂度是O(n+klog2n)，若k≤n/log2n，则可得到的时间复杂度为O(n)。

 算法稳定性：

　　堆排序是一种不稳定的排序方法。

　　因为在堆的调整过程中，关键字进行比较和交换所走的是该结点到叶子结点的一条路径，

　　因此对于相同的关键字就可能出现排在后面的关键字被交换到前面来的情况。