大根堆排序结果为升序

之前一直存在的误区，认为大根堆可以是用来降序排列的，因为大根堆总是可以先输出最大的元素堆顶（从这个角度来说，也确实可以完成降序排列~）。实际情况是对排序分为两步
1. 建堆（从len/2的位置开始向前调整）
2. 堆排序
列如给个序列 6 5 3 2 4 1 7
建大根堆后得到的序列为 7 5 6 2 4 1 3

第一次排序： 6 5 3 2 4 1 7
第二次排序： 5 4 3 2 1 6 7
第三次排序： 4 2 3 1 5 6 7
第四次排序： 3 2 1 4 5 6 7
第五次排序： 2 1 3 4 5 6 7
第六次排序： 1 2 3 4 5 6 7

可见最后的排序结果为升序，同样的道理，小根堆排序结果为降序。
另外堆排序的时间复杂度为 O(nlogn)，空间复杂度为O(n)

参考：https://www.cnblogs.com/jingmoxukong/p/4303826.html