每天一个小算法（Heapsort）

今天才算静下心来看明白了堆排序的想法：

1、数组“放进”堆中；

2、堆化操作；

3、利用堆的插入或者删除操作，依次找出堆中最大或者最小的数；

4、将找到的数一个一个按顺序排起来，排序完成。

想看详细的请移步：http://blog.csdn.net/morewindows/article/details/6709644  写的特别清楚。

不过，现在还不知道堆的插入有什么用，貌似用删除就可以了，按照上面文章的说法。不废话，自己编编试试。

昨天忘发上去了。