关于堆不做过多解释（要说的话有点多....）要学堆排序的话对堆肯定有一定的理解。
首先从堆顶开始，自左向右依次标号的话（0..n），我们可以发现父子节点的关系
（首标为0时）i为父；则左子为2i+1；右子为2i+2；
要实现堆排序，
1：将无序堆变成有序。
2：堆顶元素与堆尾元素交换后，去掉堆尾（此时堆尾最大或者最小，不需要再调整），调整剩下的（因为前面交换首尾，所以堆得有序结构改变了，需要重新调整），使其变成一个有序堆。
（可能我说的不太详细，具体请参照数据结构（C语言版）（第2版）严蔚敏老师的）
本来想拍下来，贴上图的.........但是一想，自己翻看，记忆更深刻！！！（实际...我懒.....）
下面贴上我的代码
结果图
主要代码：
如有错误，欢迎指正