111、排序算法的时间复杂度和空间复杂度

1）不稳定的排序算法：

快些选一堆朋友来排序 --- 快速、希尔、选择、堆排序

2）快速排序空间复杂度平均为O（log2n），最坏为O(n)：
      快速排序是递归的，最坏情况下调用n-1次，栈的深度为O(n);

      平均情况下，栈的深度为O(log2n);

3) 只有归并排序和快速排序的空间复杂度不是1：
      归并排序的辅助空间为n个单元