-中最大的值，然后把它从zh-cn:堆;zh-tw:堆积;zh-hk:堆积;中删除，从而对这一系列返回值的输出就得到了该序列的降序排列。真正的原地堆排序使用了另外一个小技巧。堆排序的过程是：
平均复杂度.堆排序的平均时间复杂度为formula_5，空间复杂度为formula_6。