简单理解“堆排序”

某公司《技术笔试心得》中算法与数据结构部分，有这样一道题：
数据表中有1000000个元素，找出其中最大的10个元素，采用什么算法比较好？
堆排序？希尔排序？快速排序？直接选择排序？
答案是“堆排序”。
什么是堆排序？本文就是在学习堆排序中的思考总结。

---

1.什么是堆和堆排序？

经过查找资料，你应该至少了解：
堆是一种数据结构。堆中的数据按照数组的方式储存，逻辑结构却是按照完全二叉树。
每个根节点都大于或等于其左右孩子结点的值，称为大顶堆；反之称为小顶堆。

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，是一种不稳定排序。
堆排序的时间复杂度为o(nlogn)，并不是最低的，但是堆集合了数组和二叉树的优势，既利用二叉树的逻辑减小了排序次数，又利用了数组的快速索引增加了数据访问速度，所以堆排序非常适合数据量很大的排序情况。

请问：
什么是完全二叉树？

2.堆排序步骤

很多人介绍的都比较好，我就不重复造轮子了：
图解堆排序
图解排序算法(三)之堆排序
堆排序

大致步骤可以理解为：
start
构建初始堆；
循环调整{
堆顶最大值和堆尾数据替换；
调整堆，使堆顶值最大；
}
end

堆排序相比选择排序的优势在于：
同样是寻找最大值，选择排序需要从头到尾找一遍o(n)，而堆排序是在有序的大顶堆（或小