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

1、n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间

n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。

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

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

3、对n个元素进行直接插入排序时间复杂度为（）。

对n个元素进行直接插入排序时间复杂度为（）。AO（1）BO（n）CO（n2）DO（log2n）

4、运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）

运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。A90，69，80，46，21，40B40，21，46，69，90，80C90，80，69，46，40，21D21，40，46，69，80，90

5、在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

在对n个元素进行直接插入排序的过程中，共需要进行（）趟。AnBn+1Cn-1D2

6、任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所

任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）A10B11C21D36