今天才算静下心来看明白了堆排序的想法：
1、数组“放进”堆中；
2、堆化操作；
3、利用堆的插入或者删除操作，依次找出堆中最大或者最小的数；
4、将找到的数一个一个按顺序排起来，排序完成。
想看详细的请移步：http://blog.csdn.net/morewindows/article/details/6709644 写的特别清楚。
不过，现在还不知道堆的插入有什么用，貌似用删除就可以了，按照上面文章的说法。不废话，自己编编试试。
昨天忘发上去了。