常用的排序算法有哪些，都需要掌握吗

1）插入排序
      直接插入排序、希尔排序
2）交换排序
     冒泡排序、快速排序
3）选择排序
     直接选择排序、堆排序
4）归并排序
5）分配排序
        基数排序

所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序

不稳定：快速排序，希尔排序，堆排序。