DS||有序线性表的有序合并

输入
有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<=m<=100）代表集合A起始有m个元素，后面有m个非递减排序的整数，代表A中的元素。第二行是集合B，第一个整数n(0<=n<=100)代表集合B起始有n个元素，后面有n个非递减排序的整数，代表B中的元素。每行中整数之间用一个空格隔开。

输出
每组测试数据只要求输出一行，这一行含有 m+n 个来自集合 A 和集合B 中的元素。结果依旧是非递减的。每个整数间用一个空格隔开。

样例输入 Copy
4 3 5 8 11
7 2 6 8 9 11 15 20
样例输出 Copy
2 3 5 6 8 8 9 11 11 15 20

#include "stdio.h"
int main(int argc, char* argv[])
{
	int m,n,s1[9999],s2[9999],s3[9999],j,temp,i;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{scanf("%d",&s1[i]);
	s3[i]=s1[i];}
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{	scanf("%d",&s2[i]);
	s3[m+i]=s2[i];}
	for(i=0;i<m+n-1;i++)
		{
			for(j=0;j<m+n-1-i;j++)
			{
				if(s3[j]>s3[j+1])
				{
					temp=s3[j];
					s3[j]=s3[j+1];
					s3[j+1]=temp;
				}
			}
		}
	for(i=0;i<m+n;i++)
	{printf("%d",s3[i]);printf(" ");}
	printf("\n");
	return 0;
}