对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
举一反三
- 占用辅助空间为 O(1)的排序算法有_____。? 堆排序，直接插入排序，快速排序|堆排序，快速排序，简单选择排序|堆排序，快速排序，冒泡排序|冒泡排序，二分插入排序，堆排序
- 以下排序方法中，空间复杂度为O（1）的是（ ）。 A: 希尔排序 B: 快速排序 C: 直接插入排序 D: 冒泡排序 E: 堆排序
- 下列排序方法中时间复杂度为O(n2)的是（ ） A: 直接选择排序 B: 堆排序 C: 归并排序 D: 希尔排序
- 下列排序方法中，( )是稳定的排序方法 A: 快速排序，堆排序 B: 直接选择排序，归并排序 C: 归并排序，冒泡排序 D: 堆排序，冒泡排序
- 下列方法中,()算法的时间复杂度为O(n2)。 A: 希尔排序 B: 冒泡排序 C: 快速排序 D: 直接插入排序