上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点，就是利用堆来讲我们的序列进行排序。“堆”其实就是一种有着特定结构的完全二叉树，下方将会详细的介绍一下堆。本篇博客讲的就是堆排序，首先我们先对大顶堆，小丁堆进行介绍，然后构建堆，最后利用堆的特性对我们的数据序列进行排序。
下方我们依然是先给出相应内容的示意图，然后给出相应的代码实现，最后就是测试用例了。还是那句话，废话少说，进入今天博客的主题。
一、堆
在本篇博客的第一部分，我们先聊一下什么什么是“堆”。在数据结构中的堆其实就是一颗“完全二叉树”，不过此完全二叉树有着一些特殊的规则，根据这些特殊的规则又可以将“堆”分为“大顶堆”和“小顶堆”。大顶堆的特点是该“完全二叉树”的根节点比其左右节点都要大，而小顶堆与其相反，在“小顶堆”中根节点要比左右子节点的值都要小。下方详细的介绍了“大顶堆”和“小顶堆”。
