对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

[单选题]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（　）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、

[单选题] 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A． 冒泡排序和快速排序B． 直接插入排序和简单选择排序C． 冒泡排序和简单选择排序D． 直接插入排序和快速排序

[单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A . 冒泡排序和快速排序B . 直接插入排序和简单选择排序C . 冒泡排序和简单选择排序D . 直接插入排序和快速排序

[单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。A．冒泡排序和快速排序B．直接插入排序和简单选择排序C．冒泡排序和简单选择排序D．直接插入排序和快速排序A．B．C．D．

[主观题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

[单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。A.冒泡排序和快速排序B.直接

[判断题] 直接插入排序是不稳定的排序方法。A . 正确B . 错误

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）