有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。
#include<stdio.h>
int main()
{
int i,number,j;
int a[11]={12,23,34,45,56,67,78,89,100,101};
printf("array a is:\n");
for(i=0;i<10;i++)
printf("%5d",a[i]);//输出已排好序的数列
printf("\n");
printf("please input a number\n");
scanf("%d",&number);
if(number>=a[9])
a[10]=number;
else //number<=a[9] 将number与a[0]~a[8]比较
{
for(i=0;i<10;i++)
{
if(a[i]>=number)//将number插入下标为i的地方
{
for(j=10;j>=i+1;j--)
a[j]=a[j-1];
a[i]=number;
break;
}
}
}
printf("the order array\n");
for(i=0;i<=10;i++)
printf("%5d",a[i]);
return 0;
}