对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
相关考题：
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A. 冒泡排序和快速排序B. 直接插入排序和简单选择排序C. 冒泡排序和简单选择排序D. 直接插入排序和快速排序
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
单选题在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A冒泡排序和快速排序B直接插入排序和简单选择排序C冒泡排序和简单选择排序D直接插入排序和快速排序
单选题数据结构与算法里，冒泡排序和（）都属于交换排序。A快速排序B直接插入排序C简单选择排序D希尔排序