堆排序（升序&降序）

        堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏、最好、平均时间复杂度均为O(nlogn)，是不稳定排序。

小根堆（最小堆）：每个结点的值都<=其左右孩子结点的值。

大根堆：每个结点的值都>=其左右孩子结点的值。

没有规定其左右孩子之间的大小关系，这与二叉排序树不同。

结点的编号：自顶向下，自左至右连续给结点编号0，1，2，…，n-1，之后按结点编号将树中各结点顺序的存放于顺序表中。

i = 0位置为根结点，没有双亲；