顺序表的插入运算

已知顺序表L递增有序，编写程序，将X插入到线性表的适当位置上，以保持线性表的有序性。

第一行输入顺序表元素个数elenum；(0<elenum<1000) 第二行输入顺序表L； 第三行输入插入值X。

输出插入X后的有序顺序表

7 2 3 4 5 6 7 8 1

1 2 3 4 5 6 7 8

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int A[1000];
    int i,n,x,j;
    scanf("%d\n",&n);
    for(i=0;i<n;i++)
    scanf("%d",&A[i]);
    scanf("%d",&x);
    for(i=0;i<n;i++)
    {
        if(x<=A[i]) break;
    }


   for(j=n;j>i;j--)
    {
     A[j]=A[j-1];


    }
     A[i]=x;
    for(i=0;i<=n;i++)
    printf("%d ",A[i]);
    return 0;
}