堆的底层实际上是一棵完全二叉树，可以用数组实现。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 将数组第一个元素置空，为了方便计算。这样我们就可以从下标1开始，下标变量为i,那么： 堆排序（Heap-Sort），移除在堆顶的根节点，并做大顶堆调整的迭代…