填空题 【说明2.1】 以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。 【函数2.1】 void fun1 (int a[]) { int i,j,k,r,x,m; for(i=2;i＜=n;i++) { {{U}} (1) {{/U}}; k=1;r=i-1; while(k＜=r) { m=(k+r)/2; if(x＜a[m])r=m-1; else{{U}} (2) {{/U}}; } for(j=i-1;j＞=k;j--) a[j+l]=a[j]; {{U}} (3) {{/U}}; } } 【说明2.2】 以下程序可以把从键盘上输入的十进制数(long型)以二～十六进制形式输出。 【程序2.2】 #include＜stdio.h＞ main() { charb[16]={'0','l','2','3 ,4,'5','6','7','8','9','A','B','C','D','E','F'}; int c[64],d,i=0,base; long n; printf("enter a number:/n"); scanf("%1d",&n); printf("enter new basc:/n"); scanf("%d", &base); do { c[i]={{U}} (4) {{/U}}; i++; n=n/base; } while(n!=0); printf("transmite new base:/n"); for(--i;i＞=0;--i) { d=c[i]; printf("%c",{{U}} (5) {{/U}}); } }