如何编写一个程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：
输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。
输出格式：
在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。
输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

我的代码展示：

#include "stdio.h"
int main()
{
    int N, a[10];
    scanf("%d", &N);
    int i, x;
    for(i=0; i<N; i++)
    {
        scanf("%d", &a[i]);
    }
    scanf("%d", &x);
    for(i=N-1; i>=0; i--)
    {
        if(x > a[i])
        {
            a[i+1] = x;
            break;
        }else {
            a[i+1] = a[i];
        }
    }
    if(i<0) a[0] = x;
    for(i=0; i<N+1; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}