数列有序!

Problem Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序。

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束，本行不做处理。

Output

对于每个测试实例，输出插入新的元素后的数列。

Example Input

3 3
1 2 4
0 0

Example Output

1 2 3 4

自己写的不能运行（找出错误原因）：

#include <stdio.h>
#include <stdlib.h>
#define N 101
int main()
{
    int n, m, a[N], i, j, k;
    scanf("%d", &n);
    scanf("%d", &m);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; i++)
    {
        if((m > a[i])  && (m < a[i]))
        {
            k = i;
        }
    }
    for(j = k + 1; j < n; j++)
    {
        a[j + 1] = a[j];
    }
    a[k + 1] = m;
    for(i = 0; i < n + 1; i++)
    {
        printf("%d%c", a[i], i == n ? '\n' : ' ');
    }

    return 0;
}

后改为：

#include <stdio.h>
#include <stdlib.h>
#define N 101
int main()
{
    int n, m, a[N], i, j, k;
    scanf("%d", &n);
    scanf("%d", &m);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; i++)
    {
        if((m > a[i])  && (m < a[i + 1]))
        {
            k = i;
        }
    }
    for(j = n - 1; j >= (k + 1); j--)
    {
        a[j + 1] = a[j];
    }
    a[k + 1] = m;
    for(i = 0; i < n + 1; i++)
    {
        printf("%d%c", a[i], i == n ? '\n' : ' ');
    }


    return 0;
}

但OJ系统提示我：

日了狗了。。。。

#include <stdio.h>
#include <stdlib.h>
#define N 1101
int main()
{
    int n, m, a[N], i, j, k;
    scanf("%d", &n);
    scanf("%d", &m);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; i++)
    {
        if((m > a[i])  && (m < a[i + 1]))
        {
            k = i;
        }
    }
    for(j = n; j >= (k + 2); j--)
    {
        a[j] = a[j - 1];
    }
    a[k + 1] = m;
    for(i = 0; i < n+ 1; i++)
    {
        printf("%d%c", a[i], i == n ? '\n' : ' ');
    }


    return 0;
}

还是不行：

疑问：1.数组右移的范围问题是j=k+1到n-1还是j=k+2到n的问题

     2.if(a[i]) > m      break；  这个操作是不是i就变为一个常量了，不再是变量？