【C语言】有一个已排好序的数组，要求输入一个数后，按原来的排序的规律将它插入数组中。

思路

1. 如果插入的数比数组中最后一个大，则需特殊处理：即在最后的空白位置插入即可。
2. 如果比最后的数小，那么利用遍历找到第一个比该数大的数为止。将这个数以后的均向后移动一位，然后在该出插入即可。

代码实现：

int main()
{
   int a[6]={2,4,5,7,8};
   int end=a[4];//标记末尾数 
   int num,i,j;
   //输出原数组 
   for(i=0;i<5;i++){
   printf("%d ",a[i]);
   }
   printf("\n"); 
   //输入插入的数 
   scanf("%d",&num);
   //判断插入位置 
   if(num>end){
   	a[5]=num;
   }
   else{
   	for(i=0;i<5;i++){
   		if(a[i]>num){
   			for(j=5;j>i;j--){
   				a[j]=a[j-1];
			   }
			a[i]=num;
			break;//插入完成即可退出循环 
		   }
	   }
   }
   //输出插入的数组 
   for(i=0;i<6;i++){
   	printf("%d ",a[i]);
   } 
    return 0;
}

结果：