对于堆排序会涉及一些完全二叉树知识。对于待排序列{10, 2, 11, 8, 7}，把它看成是一颗完全二叉树，如下图所示。
堆分为大根堆和小根堆：大根堆表示每个根节点均大于其子节点（L(i) >= L(2i) && L(i) >= L(2i + 1)），小根堆表示每个根节点均小于其子节点（L(i) <= L(2i) && L(i) <= L(2i + 1)）。（在完全二叉树中第i个节点的左子节点为2i，其右字节点为2i + 1）
本文将以大根堆的构建作为示例进行讲解。
堆排序的第一步——构建初始堆。如何构建初始堆呢？根据定义，关键点在于每个根节点。观察上述待排序列的完全二叉树，不难发现存在节点2和节点10有子节点，它们是需要关注的节点。
如何定位节点2呢？发现它是叶子节点，或者最后一个节点的父节点，根据完全二叉树的性质可知
