分类：
比较排序：通过比较关键值来决定元素间的相对位置，其时间复杂度不能突破θ(nlgn) （lgn以2为底）
非比较排序：不通过关键值来决定元素间的相对位置，其时间复杂度可以突破θ(nlgn)，以线性时间运行
比较排序：
插入排序：简单插入排序
希尔排序
交换排序：冒泡排序
（随机）快速排序
选择排序：选择排序
堆排序
归并排序：二路归并排序
多路归并排序
非比较排序：
计数排序
桶排序
基数排序
总结：