输入两个数组，将其合并为一个升序数组

前几天在牛客网做题发现了这个题目：

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
数据范围
1≤n, m≤1000 
序列中的值满足
0≤val≤30000
输入描述：
输入包含三行，
第一行包含两个正整数n, m，用空格分隔。
n表示第二行第一个升序序列中数字的个数，
m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数，用空格分隔。
第三行包含m个整数，用空格分隔。
输出描述：
输出为一行，输出长度为n + m的升序序列，
即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
示例1
输入：
5 6
1 3 7 9 22
2 8 10 17 33 44
输出：1 2 3 7 8 9 10 17 22 33 44

我想着能不能做到将两个不是升序的数组合并,就试着写了一下

//输入两个数组，将其合并为一个升序数组

int main()
{
	//创建数组1
	int arr1[1000] = { 0 };

	//创建数组2
	int arr2[1000] = { 0 };

	//创建数组3
	int arr3[2000] = { 0 };

	//输入数组1 与数组二的元素个数
	int a, b;
	scanf("%d%d",&a,&b);

	//输入两数组的元素
	int i = 0;
	for (i = 0; i < a; i++)//输入数组1的元素
	{
		scanf("%d",&arr1[i]);//可以直接输入所有的元素，用空格隔开
	}
	int j = 0;
	for (j = 0; j < b; j++)//输入数组2的元素
	{
		scanf("%d",&arr2[j]);//可以直接输入所有的元素，用空格隔开
	}

	//将数组1与数组2合并到数组3；
	int k = 0;
	int n = 0;
	for (k = 0; k < a + b; k++)
	{
		if (k < a)//当k 小于 arr1 的元素数时
			arr3[k] = arr1[k];//将数组1的元素输入到数组3

		else      //当k 大于 arr1 的元素数时
		{
			arr3[k] = arr2[n];//将数组2的元素输入到数组3
			n++;
		}
	}

	//顺序排列数组3
	int arr4[2000] = {0};//设置一个数组4来接受排列好的数值
	int min = 9999;//设置一个大值
	int m = 0;
	k = 0;//将k恢复为0
	for (k = 0; k < a + b; k++)//进行a + b次循环,找出a + b次最小值
	{
		int l = 0;
		for (l = 0; l < a + b; l++)//找出arr3中的最小值并进行替换
		{
			if (arr3[l] < min)
			//如果arr[k]的值比min小就和min换值，直到min为arr3中最小值
			{
				int tmp = arr3[l];
				arr3[l] = min;
				min = tmp;
			}
		}
		arr4[m] = min;//将min输入数组4
		m++;
		min = 9999;//将min重新设为大值防止最小值被换回arr3
	}
	//打印数组4
	for (k = 0; k < a + b; k++)
	{
		printf("%d ", arr4[k]);
	}
	return 0;
}