堆排序

    1. 小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列；

    堆排序的平均时间复杂度为 Ο(nlogn)。

    2. 把堆首（最大值）和堆尾互换；

    3. 重复步骤 2，直到堆的尺寸为 1。

    2. 动图演示

    4. Python 代码实现

    6. Java 代码实现