理解堆排序

堆排序满足条件(不稳定的排序，o(nlog2^n))：

堆是满足下列性质的数列｛r1,r2,r3,r4,r5….rn｝:

小项堆 ri < r2i / ri < r2i + 1

大项堆 ri > r2i / ri > r2i + 1

堆排序的思想(大项堆)：先建立大项堆，选择关键字最大的序列，与序列中最后一个记录交换，然后再将最后一个元素剪掉，调整为不算最后一个元素的大项堆，再选择前n-1个关键字最大的序列，与序列的倒数第二个元素交换，再将倒数第二个元素剪掉。。。。。依次进行下去。

堆排序涉及的问题：

如何从无序列表建立初始堆

1.建立初始堆：

<1>将任意一个无序序列建立为一棵完全二叉树

2.代码实现（java）