111、排序算法的時間複雜度和空間複雜度

1）不穩定的排序算法：

快些選一堆朋友來排序 --- 快速、希爾、選擇、堆排序

2）快速排序空間複雜度平均為O（log2n），最壞為O(n)：

      快速排序是遞歸的，最壞情況下調用n-1次，棧的深度為O(n);

      平均情況下，棧的深度為O(log2n);

3) 隻有歸并排序和快速排序的空間複雜度不是1：

      歸并排序的輔助空間為n個單元