堆排序

堆排序还是很简单的，用一个数组来存储节点，比如k[128]。

最小堆的约束：

1、数据从k[1]开始记录。

2、节点k[i]的两个子节点分别为k[2i]、k[2i+1]。k[i]<=子节点。

3、始终保持节点连续，即n个节点，在数组中占位为k[1]~k[n]。

设已有节点为k[1]~k[n]。

增加节点操作：

a、将新节点放在k[n+1]。令k[x]表示当前处理节点，此时k[x]即k[n+1]。

b、对比k[x]和它的父节点k[x/2]，如果不比父节点小，那么已经满足约束，操作完成。否则交换两个节点，x指向父节点位置。

c、重复b，直至到达k[1]。

删除k[1]操作：

a、将k[n]放到k[1]，并将k[n]置空。令k[x]表示当前处理节点，此时k[x]为新的k[1]。

b、比较k[x]的两个子节点，假设其中较小的一个为子节点k[m]（或者唯一的子节点），如果k[x]不必k[m]大，那么满足约束，操作完成。否则交换两个节点，x指向m。

c、重复b，直至k[x]没有子节点。