B．插入排序：

思路：当前a[1]..a[i-1]已排好序了，现要插入a[i]使a[1]..a[i]有序。

procedure insert_sort;

var i,j:integer;

[试题]B．插入排序：思路：当前a[1]..a[i-1]已排好序了，现要插入a[i]使a[1]..a[i]有序。procedure insert_sort;var i,j:integer;

[试题]（） 下面是一趟插入排序的程序, 把R[i+1]插入到R[1..i]的适当位置 R[0] = R[i + 1]; j = i; while ( R[j] >R[0] ) { R[j + 1] = R[j]; j = j - 1; } R[j + 1] = R[0];问题：（15分） 请用路径覆盖方法为它设计足够的测试用例(while循环次数为0次、1次、2次)。

[单选题]若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A . j-iB . i-j-1C . i-jD . i-j+1

[名词解释] 插入排序

[主观题]冒泡排序与插入排序

2.回答以下关于直接插人排序和折半插人排序的问题:(1)使用折半插入排序[1]所要进行的关键字比较次数是否与待排序的元素的初始状态[2]有关?(2)在一些特殊情

[主观题]插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。class Insert{public:Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址，n是数组元素个数void sort(){//此函数假设已排序序列初始化状态只包含b[0]，未排序序列初始为b[1]…b[n-1]for(int i=1;i＜n;++i){int t=b[i];int j;for

[试题]插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数void sort（）{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]for （int i=1;iint j;fo

插入排序的时间复杂度是（ ）A. O(n^2)B. O(2n)C. O(n)D. O(n(n-1)/2)

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