堆排序

堆是完全二叉树

排序之前，首先要建立一个堆，比如给定一个数组[1,3,5,6,2,4,8,6,9]，建立二叉树如下：

对排序分为大顶堆和小顶堆

大顶堆：父节点的关键字>=左右孩子节点的关键字

小顶堆：父节点的关键字<=左右孩子节点的关键字

以大顶堆为例，对上述完全二叉树进行堆排序

从最后一个非叶结点开始：

从父节点和左右节点中找一个最大的，与父节点交换位置

后面的排序破坏了之前排好的顺序，要重新排