1、基于比较的排序:(1)直接插入排序;
(2)冒泡排序;
(3)简单选择排序;
(4)希尔排序;
(5)快速排序;
(6)堆排序;
(7)归并排序。
2、
分配式排序:(1)基数排序;
(2)桶排序;
都是稳定排序算法。
如图所示: