数列有序

将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
Input
5
1 2 4 5 7
3
单测试用例。
输入的第一行是一个非负整数N（0< N < 100000 ）；
第二行是N个从小到大排好顺序的整数；
第三行是一个整数X。
Output
1 2 3 4 5 7
输出一行：将X插入后仍然从小到大有序的整数序列，每个数字后面跟一个空格。
#include <stdio.h>
int main(void)
{
int n,inset;
int a[10000]={0};
int i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&inset);
a[i]=inset;
for(i=0;i<n;i++)
{
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<=n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}