常用的排序算法 插入排序 [直接插入排序、希尔排序] 选择排序 [简单选择排序、堆排序] 交换排序 [冒泡排序、快速排序] 归并排序 基数排序 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。