不稳定排序: 直接选择排序,希尔排序,快速排序,堆排序 平均时间复杂度: n *log n:快速排序,归并排序,堆排序 n*n:直接插入排序,冒泡排序,直接选择排序 希尔排序:n^1.3 桶式排序:n+m