已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中

已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中
#include <stdio.h>
int main()
{
int a[10];
int i,j,n;
for(i=0;i<=8;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&n);
for(i=0;i<=8;i++)
{
if(n<a[i])
{
j=i;
break;
}
}
for(i=8;i>=j;i–)
{
a[i+1]=a[i];
}
a[j]=n;
for(i=0;i<=9;i++)
{
printf("%d\n",a[i]);
}
}