有一个已排好序的数组{1,4,6,9,13,16,19,28,40,100},要求输入一个数后,按原来排序的规律将它插入数组中。排序后输出数组
输入:3
输出:1 3 4 6 9 13 16 19 28 40 100
#include<stdio.h>
int main()
{
int i,j,x;
int a[11]={1,4,6,9,13,16,19,28,40,100};
for(i=0;i<11;i++)
{
scanf("%d",&x); //赋值
if(x<a[i]) //插入得数如果小于数组里的数就挪位置
{
for(j=9;j>=i;j--)
{
a[j+1]=a[j];
}
a[i]=x;break;
}
else
a[10]=x; //大于数组里所有数就放最后一个位置
}
for(i=0;i<11;i++)
printf("%d ",a[i]);
return 0;
}