关于堆排序问题的补充：

1、任何元素的两个子节点可以通过把当前元素的位置乘以 2 （得到第一个子节点）和乘 2 加 1 （得到第二个子节点）来得到
2、往堆中添加新元素
对于堆中添加新元素，我们往往将其放在数组的末尾。然后和它在 当前位置 /2 处的父节点比较，分数部分被圆整。如果新元素的值更低，我们就交换这两个元素。然后我们比较这个元素和它的新父节点，在（当前位置） /2 的地方。如果它的值更低，我们再次交换。我们重复这个过程直到这个元素不再比它的父节点低，或者这个元素已经到达顶端（处于数组的位置 1） 。
3、从堆中删除元素
从堆中删除元素是个类似的过程，但是差不多是反过来的。首先，我们删除位置 1 的元素，现在它空了。然后，我们取堆的最后一个元素，移动到位置 1 。在堆中，这是结束的条件。以前的末元素被加了下划线。