【说明2.1】 以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。

题目：

【说明2.1】
以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。
【函数2.1】
void fun1 (int a[])
int i,j,k,r,x,m;
for(i=2;i＜=n;i++)
(1) ;
k=1;r=i-1;
while(k＜=r)
m=(k+r)/2;
if(x＜a[m])r=m-1;
else (2) ;

for(j=i-1;j＞=k;j--)
a[j+l]=a[j];
(3) ;


【说明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]= (4) ;
i++; n=n/base;
while(n!=0);
printf("transmite new base:\n");
for(--i;i＞=0;--i)
d=c[i];
printf("%c", (5) );