常用排序算法的分类

（由算法导论2.1中的原址排序引出）

1、按照待排得记录是否全部被放置到内存中，可以分为内排序与外排序；

2、按照是否需要辅助空间，可以分为原址排序与非原址排序
3、按照两个相等的数排序后相对位置是否发生变化，可以分为稳定排序和不稳定排序
4、按照是否有比较的排序，可以分为基于比较的排序与非基于比较的排序，其中
基于比较的排序又可以分为：
（1）交换排序：冒泡排序、快速排序
（2）插入排序：直接插入排序、希尔排序
（3）选择排序：简单选择排序、堆排序
（4）归并排序
基于比较的时间复杂度最好是O(nlogn)
非基于比较的排序：桶排序、计数排序、基数排序

转自：https://www.zhihu.com/question/28929222