一、排序算法分类
非线性时间比较类排序
线性时间非比较类排序
二、非线性时间比较类排序
交换类排序(swap):
冒泡排序(bubble)
快速排序(quick)
插入类排序(insert):
简单插入排序(insert)
步长插入排序(希尔排序铺垫)
希尔排序(shell)
选择类排序(select):
简单选择排序(select)
堆排序(heap)
归并排序(merge):
二路归并排序
多路归并排序
三、非比较类线性时间排序
计数排序(counting)
基数排序(bucket)
桶排序(radix)



