插入排序：
1.直接插入排序
2.折半排序
3.希尔排序
交换排序：
1.快速排序
2.冒泡排序
选择排序：
1.简单选择排序
2.树形选择排序
3.堆排序
归并排序：
1.归并排序
分配类排序：
1. 链式基数排序
① 思想：先分配，再收集，就是先按照一个次关键字收集一下，然后进行收集（第一个排序），然后再换一个关键字把新序列分配一下，然后再收集起来，又完成一次排序，这样所有关键字分配收集完后，就完成了排序。
② 时间复杂度：T(n) = O( d ( n + rd ) )。
③ 空间复杂度：S(n) = O(rd)。
④ 稳定性：稳定排序。
原文：http://www.cnblogs.com/minisun/p/6625242.html