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

int main()
{
    int x,n;
    int a[100];
    scanf("%d",&n);//这里是输入的数字量
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);//输入n个数字
    }
    scanf("%d",&x);//输入要插入的数字
    for(int i=0;i<n;i++)
    {
        if(a[i]>x)//数列是升序排，找到比x大的那么这里的i位置就是x插入的位置
        {
            for(int j=n;j>i;j--)//从i-n将每个数往后移位，给x腾出位置
            {
                a[j]=a[j-1];
            }
            a[i]=x;//移动完毕，将x放入i的位置
            break;//这里将插入的x放入位置后记得跳出循环
        }
    }
    for(int i=0;i<n+1;i++)
    {
        printf("%d ",a[i]);
    }
}

这里要输入的是三行：个数，输入的数组（一定要是升序），要插入的数字x。

先找到比x大的第一个数，那么i就是x的位置，这里重点是将x放入位置后要break掉整个进程，否否则将会继续查找下去。

这里我还想过一种思路，就是将要插入的数字先放入整个数组中，然后再对整个数组进行排序，有编译成功，但是这种时间复杂度相对会高点。