sift

堆排序（heap sort）是一种树形选择排序方法。他的特点是将R[1..n] (为配合二叉树的顺序存储结构，这里我们从1开始计算下标)看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中父结点和子节点之间的位置关系在无序区中选择最大（或者最小）的元素。 堆排序的排序过程与简单选择排序类似，只是挑选最大或者最小元素时采用的方法不同，这里采用大根堆，每次挑选最大元素归位