数列有序!

Problem Description

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

Input

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

Output

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

Example Input

3 31 2 40 0

Example Output

1 2 3 4

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

#include <stdio.h>#include <stdlib.h>#define N 101int 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 101int 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 1101int 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就变为一个常量了，不再是变量？