堆排序

堆排序(Heap) link

堆排序是一种基于比较的排序，原理和选择排序相似，但无序列选取最值的方式是通过堆实现的。

以升序为例介绍它的处理步骤:

• 对无序列还原成完全二叉树，从最后一个节点的父节点往回每个节点进行堆化。
• 堆弹出(堆尾与根节点互换并对根节点堆化)最大值插入到队列末尾的有序列，重复操作直到堆中元素全部弹出。