步骤
1.将数组构建成二叉树，n的左右孩子是2n + 1、2n + 2.
2.将二叉树转化成堆（父节点大于等于两个孩子节点（大顶堆），父节点小于等于两个孩子节点（小顶堆））,时间复杂度O(n)。
3.将堆顶和最后一个元素交换（此时堆顶就是最大值），事件复杂度O(logn)。
4.按需要最大的n个值来执行(n-1)次步骤3。（时间复杂度O(nlogn)）
复杂度
时间复杂度：O(nlog(n))
空间复杂度：O(1)
原文：三分钟玩转堆排序原理及面试题（多图解释+Python实现） - 极术社区 - 连接开发者与智能计算生态 (aijishu.com)
标签：步骤,复杂度,堆排序,二叉树,2n,节点 From： https://www.cnblogs.com/mcyushao/p/17930636.html