堆排思路

堆排中心：1.建堆（调整元素所在位置）（最大堆）.    

                   {

                       a.将数组元素写成树的形式

                       b.判断每一层父节点和子节点的大小关系（从叶子开始一直到根）

                       c.根据大小关系调整元素所在位置

                   }

                  2.排序 

                   {

                       a.在最大堆中根为最大值把根和叶子最右端的值交换（相当于把数组中最大值取出）

                       b,交换之后有可能不是最大堆则需要继续建最大堆（做1中的b和c）

                      c.重复做步骤a、b直到最后只剩下一个数

                      d.取出的数为有序的

                    }