main()
{
inti,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i<10;i++)
{p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j]){p=j;q=a[j];}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf(“%d”,a[i]);
}
printf(“\ninputnumber:\n”);
scanf(“%d”,&n);
for(i=0;i<10;i++)
if(n>a[i])
{for(s=9;s>=i;s–)a[s+1]=a[s];
break;}
a[i]=n;
for(i=0;i<=10;i++)
printf(“%d”,a[i]);
printf(“\n”);
}
本程序首先对数组a中的10个数从大到小排序并输出排序结果。然后输入要插入的整数n。再用一个for语句把n和数组元素逐个比较，如果发现有n>a[i]时，则由一个内循环把i以下各元素值顺次后移一个单元。后移应从后向前进行(从a[9]开始到a[i]为止)。后移结束跳出外循环。插入点为i，把n赋予a[i]即可。如所有的元素均大于被插入数，则并未进行过后移工作。此时i=10，结果是把n赋于a[10]。最后一个循环输出插入数后的数组各元素值。
程序运行时，输入数47。从结果中可以看出47已插入到54和28之间。
C语言任意输入10个数 先将其按由大到小的顺序排列;再输入一个数 要求用折半查找法找出该数是数组？ – 网络
