将数组看作一个二叉树，数组从左至右依次对应二叉树从上到下从左到右的元素
1、首先从末尾父节点开始，比较两个子节点和父节点的大小，将最大值和父节点交换，然后按从下到上，从右到左的顺序一直遍历到根节点，得到一个大顶堆
2、在大顶堆中，根节点的值一定是最大的，所以此时将根节点的值置于末尾
3、再次基于剩下元素构建大顶堆，并将根节点值置于当前末尾。。。
标签：大顶,置于,实现,堆排序,节点,二叉树,数组,原理,末尾
来源： https://www.cnblogs.com/junwei121/p/13937502.html