基本思想：

1）先在A、B陣列中各取第一個元素進行比較，將小的元素放入C陣列；

2）取小的元素所在陣列的下一個元素與另一陣列中上次比較後較大的元素比較，重複上述比較過程，直到某個陣列被先排完；

3）將另一個數組剩餘元素抄入C陣列，合併排序完成。

#include

void main()

{

int

a[10],b[10],c[20],i,ia,ib,ic;

printf("please input the first array\n");

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

scanf("%d",&b[i]);

printf("\n");

ia=0;ib=0;ic=0;

while(ia

{

if(a[ia]

{

c[ic]=a[ia];

ia++;

}

else{

c[ic]=b[ib];

ib++;

}

ic++;

}

while(ia

{

c[ic]=a[ia];

ia++;

ic++;

}

while(ib

{

c[ic]=b[ib];

ib++;

ic++;

}

for(i=0;i

{

printf("%5d",c[i]);}

}