1.排序的分类
排序算法分为：
内部排序，内部排序是数据记录在内存中进行排序
外部排序，外部排序是因为排序的数据很大，内存一次不能容纳全部的排序记录，在排序过程中需要访问外存。
内部排序又可分为：
比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。
内部排序主要有：
(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。
(2)、选择排序：简单选择排序、堆排序。
(3)、交换排序：冒泡排序、快速排序。
(4)、归并排序
(5)、基数排序
参考：
https://www.cnblogs.com/eniac12/p/5329396.html