在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法

1、对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排

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

2、若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。Aj-iBi-j-1Ci-jDi-j+1

3、对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A直接插入排序和简单选择排序都可以B...

4、在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选

在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

5、在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后

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

6、在直接插入、冒泡、快速排序方法中，不具有稳定性的排序方法是（）。

在直接插入、冒泡、快速排序方法中，不具有稳定性的排序方法是（）。