任给12个互异的整数，其中10个已组织为一个有序序列，现需要插入剩余的两个以完成整体排序，若采用CBA式算法，最坏情况下至少需做几次比较？为什么？

以下程序，数组a中存放一个递增序列，输入一个整数x 并将它插入到数组a中，使之仍为一个递增序列，请在划线处填空。整数，已经按照从小到大顺序排列好，现在另外给一个整数x，以下insert函数的功能是将x插入到数组a中，并使数组a仍然有序。 请将3个空白位置的答案分3行写出来，并提交。 #include ＜stdio.h＞ int main() { Int a[10]={1,3,5,7,9,11,13,15,17,19}; Int x, n, i, p; n=10; scanf(“%d”, &x); p = ; for(i=0;i＜10;i++) 确定新元素位置p { if(x a[i]) p="i;" } for(i="n-1;i"＞=p; i--) a[i+1] = a[i]; //依次后移 // 插入新元素 for(i=0;i＜=n;i++) printf("%5d" , a[i]); printf("\n");＞

在对10个记录的序列（9,35，19,77，2，10，53，45，27，68)进行直接插入排序时，当把第6个记录10插入到

有序表时，为寻找插入位置，元素间需比较()次。(按升序排序)

这些子序列进行一趟两两归并的结果是______。

数组初始化赋值给数组元素， 如 int a[11]={127,3,6,28,54,68,87,105,162,18}; 将29插入数组中。 输入格式： “%d” 输出格式： "%4d" 输入样例： 29 输出样例： 162 127 105 87 68 54 28 18 6 3 162 127 105 87 68 54 29 28 18 6 3

中，这种排序方法称为______。

A.m-1

B.m

C.2m-1

D.2m

A.4

B.9

C.12

D.7