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

[名词解释] 插入排序

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

[主观题]插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。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 . 正确B . 错误

[主观题]排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 (1) 和选择排序等。

[单选题]用插入排序和归并排序算法对数组<3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。(65)A．12,14B．10,14C．12,16D．10,16