堆排序

1. 将无序数组中的元素逐个插入二叉堆；

2. 将根节点R从二叉堆中移除到排序的数组，将二叉堆中最后的节点X放置根节点

3. 对X进行下滤，直到二叉堆满足特性之后，重复2操作

当算法终止时，数组则以排好的顺序包含所有元素。

以序列[3,5,15,9,10,1]为例进行的堆排序：

二叉堆