有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。
input
输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。
Output
对于每个测试实例，输出插入新的元素后的数列。
Sample Inpu
3 3
1 2 4
0 0
Sample Output
1 2 3 4
#include<stdio.h>
int main()
{
    int n,x;
    int a,c;
    int b[110];
    while(scanf("%d %d",&n,&x)==2)
    {
        if(n==0&&x==0)
        break;
        for(a=0;a<n;a++)
        scanf("%d",&b[a]);
        for(a=0;a<(n-1);a++)
        {
            if(x>b[a]&&x<b[a+1])
            {
                  
            for(c=(n+1);c>(a+1);c--)
            {
                b[c]=b[c-1];
            }
            b[a+1]=x;
            }
            if(x>b[n-1])
            b[n]=x;
            if(x<b[0])
            {
            for(c=(n+1);c>0;c--)
            {
                b[c]=b[c-1];
            }
            b[0]=x;     
            }
            
        }
        for(a=0;a<(n+1);a++)
        {
            printf("%d",b[a]);
            if(a<n)
            printf(" ");
            else
            printf("\n");
        }
    }
    return 0;
}

看不懂

#include <stdio.h>

#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))
#define COMP(a, b) (((a) < (b)) ? -1 : ((a) == (b)) ? 0 : 1)

int main(int argc, char **argv) {
    int a[100] = {0}, n, m, *p1, *p2;

    while(scanf("%d%d", &n, &m) == 2) {
        if(n == 0 && m == 0) break;

        for(*a = m, p1 = a, p2 = a + 1; n > 0; n--) {
            scanf("%d", p2);

            if(COMP(*p1, *p2) > 0) {
                SWAP(*p1, *p2, m);
                p1 = p2;
            }

            p2++;
        }

        for(p1 = a;;) {
            printf("%d", *p1++);
            if(p1 < p2) putchar(' ');
            else {
                putchar('\n');
                break;
            }
        }
    }

    return 0;
}

[ 本帖最后由 longwu9t 于 2015-3-13 14:42 编辑 ]

加点注释 会更好方便理解

#include <stdio.h>

#define SWAPINT(a, b) (a) ^= (b), (b) ^= (a), (a) ^= (b)  /* 快速交换两个整形变量的值 */
#define COMP(a, b) (((a) < (b)) ? -1 : ((a) == (b)) ? 0 : 1) /* 比较两个值的大小返回-1 0 1 */

int main(void) {
    int a[100] = {0}, n, m, *p1, *p2;

    while(scanf("%d%d", &n, &m) == 2) { /* 输入不合法就退出 */
        if(n == 0 && m == 0) break; /* n m 都为0 退出 */

        for(*a = m, p1 = a, p2 = a + 1; n > 0; n--) { /* 将数组首个元素赋值为m 且p1指向a[0] p2指向a[1] */
            scanf("%d", p2);                        

            if(COMP(*p1, *p2) > 0) { /* p1 p2 两个指针变量一前一后 在赋值过程中比较大小 */
                SWAPINT(*p1, *p2);   /* 升序排序 */
                p1 = p2;
            }

            p2++;       /* p2 总指向当前需要从scanf获取值的元素 */
        }   /* 输入 n 个元素后for循环结束 */
        
        for(p1 = a;;) { /* 以下为循环打印数组有效元素 */
            printf("%d", *p1++); 
            if(p1 < p2) putchar(' '); /* 以下为控制打印格式 */
            else {
                putchar('\n'); /* 保证最后一个元素打印完毕后没有多余的空格 */
                break; /* 此时 p1 == p2 退出循环 */
            }
        }
    }

    return 0;
}

两个sort函数，不就解决喽