1.排序算法的各种指标对比 2.从排序算法的简单性我们可以将其分为两种: (1)简单排序算法:冒泡排序、简单选择排序、直接插入排序 (2)改进排序算法:希尔排序、堆排序、快速排序、归并排序 3.排序算法的稳定性 (1)稳定的排序算法:冒泡,简单选择,直接插入,归并排序 (2)不稳定的排序算法:希尔排序、堆排序、快速排序 4.排序的分类 (1)插入排序类:直接插入排序,希尔排序 (2)选择排序类:简单选择排序,堆排序 (3)交换排序类:冒泡排序,快速排序 (4)归并排序类:归并排序