若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要

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

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

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

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

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

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

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

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

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

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

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

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