思路：两排序好的数组，合并时，从第一位起，进行比较，若是两数组皆是从小到大，结果也是从小到大，则将较小的数填入新数组，同时该链下一节点与另一链比较，从而不断增大下标，直至某一链尾节点。需要考虑某一链先结束，或是两链某一节点等大的情况。犹如拉拉链。

// a b 为排序好的数组，合并后保存到 c；函数返回数组 nc 的元素个数

voidmerge(intc[],int*nc,inta[],intna,intb[],intnb){

    intcursora, cursorb, cursorc;

    cursora=cursorb=cursorc=0;

    while((cursora

        if(a[cursora]<=b[cursorb])

            c[cursorc++]=a[cursora++];

        else

            c[cursorc++]=b[cursorb++];

    while(cursora

        c[cursorc++]=a[cursora++];

    while(cursorb

        c[cursorc++]=b[cursorb++];

    *nc = cursorc;

}

//合并数组

#define NMAX10

voidprintIntArray(inta[],intn);

voidmerge(intc[],int*nc,inta[],intna,intb[],intnb);

voidtestMain(void) {

    intx[NMAX] = {1,3,5,6,7};  // 第一个排序好的数组

    inty[NMAX] = {2,3,4};  // 第二个排序好的数组

    intz[NMAX+NMAX];  // 合并后的数组

    intnz;

    merge(z,&nz,x,5,y,3);

}

demo 链接 ：https://github.com/licl19/sortDemo.git