堆排序

(二叉)堆是一种特殊的数据结构.
：(二叉)堆数据结构是一种数组对象,它可以被视为一种完全二叉树
：树中的每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的,最后一层除外.
：(二叉)堆的用途很广,例如典型的运用--优先队列|堆排序{速度比快速排序慢,比插入排序块O(nlg(n))}

建堆的过程

从图中可以看到，每次数据到来时，先将数据插入到完全二叉树的第一个可用节点，然后再对整棵树进行调整，调整到根节点位置。

利用建好的堆进行排序：

堆排序过程：首先建立好堆，最好是建立最大堆，然后每次取出堆顶元素和最后一个元素交换，将堆的大小减一，并且对新的堆进行调整。然后循环，直到堆中的元素就剩最后一个为止。