Question

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

我的思路是这样的：先找到适合这个数的位置，然后插入，再将后面的数位置往后挪一位。。
这是谭浩强课本的课后题，别在网上找答案，要自己写的程序，我关键是不会让后面那些数的位置往后挪一位。。。
看我的程序错在哪？求大神给出正确的完整版的程序。。。。谢谢！

Answer 1

#include <stdio.h>
#define N 10
void insert(int a[] ,int x)
{
int p=0,i;
while(p<N && x>a[p])
p++;
for(i=N;i>p;i--)
a[i] = a[i-1];
a[p]=x;
}
main()
{
int a[N+1]={1,3,7,9,11,12,16,24,35,47},x,i;
for(i=0;i<N;i++)
printf("%5d",a[i]);
printf("\ninput x:\n");
scanf("%d",&x);
insert(a,x);
for(i=0;i<=N;i++)
printf("%5d",a[i]);
printf("\n");
}

Answer 2

#include<stdio.h>
int main()
{
int a[6]={8,16,25,34,41,98};
int i,j;
scanf("%d",&i);
for(j=0;j<=5;j++)
{
if(i<a[j]) break;

printf("%d ",a[j]);

}
printf("%d ",i);
for(;j<=5;j++)
printf("%d ",a[j]);
return 0;
}