口诀
1.关于稳定性：
不稳定：快选堆希（快速排序、选择排序、堆排序、希尔排序）
稳 定：插冒归计基（简单插入排序、冒泡排序、归并排序、计数排序、基数排序）
2.关于移动次数和关键字顺序无关的排序
顺口溜：一堆（堆排序）海龟（归并排序）选（选择排序）基（基数排序）友
分类
(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。
(2)、选择排序：简单选择排序、堆排序。
(3)、交换排序：冒泡排序、快速排序。
(4)、归并排序
(5)、线性时间排序：计数排序、基数排序、桶排序
复杂度
快排,堆排,归并排为O(nlogn)