7.4 有一个已排好序的数组，令输入一个数，要求按照原来排序的规律将它插入数组中。

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;
}