插入排序(直接插入排序,希尔排序)交换排序(冒泡排序,快速排序)选择排序(直接选择排序,堆排序)归并排序分配排序(基数排序) 所需要辅助空间最多的是:归并排序 所需的辅助空间最少的是:堆排序 平均速度最快的:快速排序 不稳定:快速排序,希尔排序,堆排序