堆排实际上是利用堆的性质来进行排序。堆可以看做一颗完全二叉树。

堆分为两类：

1. 最大堆（大顶堆）：除根节点外，堆的每个父节点都大于其孩子节点。
2. 最小堆（小顶堆）：除根节点外，堆的每个父节点都小于其孩子节点。
3. 最大堆和最小堆示意图：

数据结构包含逻辑结构和存储结构，对于堆来说：

1. 堆的逻辑结构是完全二叉树
2. 堆的存储结构可以是链式存储，也可以是顺序存储。在堆排序中我们基于的存储结构是顺序存储。
3. 顺序存储示意图：（以最大堆为例）