排序算法

一、插入排序：
1、直接插入，依次选择余项进入排序。
2、希尔排序，先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
二、选择排序：

3、直接选择（简单排序），依次选择余项最小值排序。
4、堆排序
三、交换排序：
5、冒泡排序
6、快速排序、选择一个基准元素,通常选择第一个元素或者最后一个元素，通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小；另一部分记录的 元素值比基准值大；此时基准元素在其排好序后的正确位置。
四、其他
7、归并排序、将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
8、基数排序、多关键词排序。

相关：

2、排序算法详细：http://blog.csdn.net/hguisu/article/details/7776068

1、最大堆、最小堆：http://blog.csdn.net/cdnight/article/details/11650983