如何用java实现链式堆?

Question

我知道堆是一个特殊的二叉树,但是为什么每次向堆中插入元素时都需要重排序?
用java代码如何实现?