7.4 有一个已排好序的数组,令输入一个数,要求按照原来排序的规律将它插入数组中。
#include<stdio.h>//7.4 有一个已排好序的数组,令输入一个数,要求按照原来排序的规律将它插入数组中。
int main()
{
int i,temp1,temp2,a[12]={0,1,4,6,9,13,16,19,28,40,100},num;
for(i=1;i<=10;i++)
{
printf("a[%d]=%d ",i,a[i]);
}
printf("\n请输入一个数:");
scanf("%d",&num);
fflush(stdin);
if(num>a[10])
{
a[11]=num;
}
else
{
for(i=1;i<=9;i++)
{
if(a[i]>num)
{
temp1=a[i];
a[i]=num;
break;
}
}
}
for(;i<=11;i++)
{
temp2=a[i+1];
a[i+1]=temp1;
temp1=temp2;
}
for(i=1;i<=11;i++)
{
printf("a[%d]=%d ",i,a[i]);
}
printf("\n");
return 0;
}