堆的封装，进行插入，调整，删除堆顶以完成堆排序实例

简介

---

堆对于排序算法是一个比较常用的数据结构，下面我就使用Java语言来实现这一算法

---

首先，我们需要知道堆的数据结构的形式，其实就是一个特殊的二叉树。但是这个二叉树有一定的特点，除了是完全二叉树以外，对于最大堆而言，堆顶元素的值是最大的，而且对于堆的每一个子树也是一个小一号的最大堆；同样对于最小堆，性质相反就可以了。

---

我以最大堆为例：
要实现堆的初始化操作，就是先按照给定的元素创建一棵完全二叉树，然后从末尾节点进行不断地调整的过程。调整的原则是：比较要进行放置的当前节点与其父节点的数值的大小，若要进行放置的当前节点的值小于其父节点，那么当前节点所在位置符合最大堆的定义，要进行放置的当前节点放在此处是比较合适的；如果要进行放置的当前节点的值大于其父节点的值，那说明放在当前节点是不合适的，那么就需要将当前节点的值与其父节点的值进行交换，然后原父节点变为新的要进行放置的当前节点。循环比较；终止条件就是当前节点没有父节点，但此时的调整也许并没有结束，我们只需要让堆顶元素为要插入的值即可。至此，最大堆的插入和调整过程结束。
代码如下：

public boolean insert(int x){
		if(currentSize==MAXSIZE){
			System.