已知数组a中储存长度为m的有序序列（升序），数组长度为n(n>m)，编写函数，将整数k插入到有序序列适当位置，插入后仍保证序列有序

已知数组a中储存长度为m的有序序列（升序），数组长度为n(n>m)，编写函数，将整数k插入到有序序列适当位置，插入后仍保证序列有序

#define N 10
int main()
{
    int a[N]={1,2,3,4,8,9,10,11,13};
    int n=5,i,j;
    for (i=0;i<N-1;i++)
    {
        if(n<a[i])
        {
            for (j=N;j>i;j--)
            {
                a[j]=a[j-1];
            }
            a[i]=n;            
            break;
        }
    }

    for (i=0;i<N;i++)
    {
        printf("%d ",a[i]);
    }

    system("pause");
    return 0;
}

#include <stdio.h>
#define N 10
int main()
{
int a[N]={1,2,3,4,8,9,10,11,13};
int n=5,i,j;
for (i=0;i<N-1;i++)
{
if(n<a[i])
{
for (j=N;j>i;j--)
{
a[j]=a[j-1];
}
a[i]=n;
break;
}
}

for (i=0;i<N;i++)
{
    printf("%d ",a[i]);
}

system("pause");
return 0;

}