堆排序就是对简单选择排序进行的一种改进。(调整堆的过程就是选择待排序序列中的最大值，本质和选择排序是一样的)。
记录的比较与交换是跳跃式进行，因此堆排序是一种不稳定的原地排序方法。
不适合待排序序列个数较少的情况。
在堆排序算法中，我们使用的是大顶堆，小顶堆通常在构造优先队列时使用。

堆结构
堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子的结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 Continue reading →