HAUTOJ1118有序数组的元素添加

#include<stdio.h>
void InputArr(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
}
void PrintArr(int a[],int n)
{
    int i;
    for(i=0;i<n-1;i++)
    printf("%d ",a[i]);
    printf("%d",a[n-1]);
}
void insert(int a[],int n,int num)
{
    int i=0,j,k,b[1010];
    while(a[i]<=num&&i<n)//i=5
    i++;
    k=i;//k=5
    for(i=0;i<k;i++)
    b[i]=a[i];//b0=a0//b1=a1//b2=a2//b3=a3//b4=a4//b5=a5
    b[k]=num;//b2=num
    for(i=k;i<n;i++)//i=2;i<5//i=3//i=4
    b[i+1]=a[i];//b3=a2//b4=a3//b5=a4
    PrintArr(b,n+1);

    
}
int main()
{
    int a[1010];
    int n,num;
    scanf("%d",&n);
    InputArr(a,n);
    getchar();
    scanf("%d",&num);
    insert(a,n,num);
    
    return 0;
}