有序数组插入处理（C语言）

解题思路:首先这是有正序排好的数组，插入一个数进去，依然是正序的数组。所以我们要找到插入数X的数组下标。所以我们当我们原有数组里的数第一个大于等于插入数X的数值，那么原有数组里这个数的下标，就是我们插入数的下标，我们把下标进行保存，这个数及后面的数据的下标都往后移动一位，重新进行赋值即可。可看下面的图解

注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int a[10],i,x,t,j;
	 for(i=0;i<9;i++)//输入9个数
	 {
	     scanf("%d",&a[i]);
	 }
	 scanf("%d",&x);//输入要插入的数
	for(i=0;i<10;i++)//数组的遍历
	{
	   int flag=0;//遍历停止标志，0则继续，1则退出当前遍历
	    if(a[i]>=x)//原数据是正序的数组，所以当数组里面第一个大于等于该数，则该位置就是插入的位置
	    {
	        t=i;//找到要插入的下标，提取出来
	        flag=1;
	        for(j=9;j>=i;j--)//使原本插入点及后面每一位数都后移一位下标
	        {
	            a[j]=a[j-1];
	            
	        }
	        a[t]=x;//插入点下标赋值x
	    }
	    if(flag==1)//
	    break;
	    
	}
	for(i=0;i<10;i++)//遍历输出
	{
	    printf("%d\n",a[i]);
	}
	return 0;
}

欢迎批评指正交流！！！