有序序列排序

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

输入描述:

输入包含三行，

第一行包含两个正整数n, m（1 ≤ n,m ≤ 100），用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数（范围1~5000），用空格分隔。

第三行包含m个整数（范围1~5000），用空格分隔。

输出描述:

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

代码实现如下：

#define SIZE 5000
#include <stdio.h>

int main()
{
	int arr_n[SIZE] = {0};
	int arr_m[SIZE] = {0};
	int n = 0;
	int m = 0;
	int i = 0;
	int j = 0;
	
	//输入n、m
	printf("请输入2个数列的长度，期间用空格分隔：\n");
	scanf("%d %d", &n, &m);

	//输入n数列
	printf("请输入第1个数列的元素：\n");
	for (i = 0; i < n; i++)
	{
		scanf("%d", arr_n + i);
	}

	//输入m数列
	printf("请输入第2个数列的元素：\n");
	for (i = 0; i < m; i++)
	{
		scanf("%d", arr_m + i);
	}

	i = 0;

	//进行比较打印
	while (i < n && j <m)
	{
		if (arr_n[i] < arr_m[j])
		{
			printf("%d ", arr_n[i]);
			i++;
		}
		else
		{
			printf("%d ", arr_m[j]);
			j++;
		}
	}
	//打印剩余数组
	while (i < n)
	{
		printf("%d ", arr_n[i]);
		i++;
	}
	while (j < m)
	{
		printf("%d ", arr_m[j]);
		j++;
	}

	return 0;
}