数据结构 链表 合并两个有序表

合并两个有序表
描述
已知两个严格单调递增的表a（长度为n，n≤10000）和表b（长度为m，m≤10000），其中数据均为正整数，将其合并成一个严格单调递增的表c。

格式
输入格式
输入为3行，第一行两个数n和m，表示序列的长度。第二行是一个长度为n的表a，第三行是长度为m的表b。

输出格式
输出合并后的表c

样例
输入样例
5 6
2 4 7 9 12
3 4 8 9 12 15
输出样例
2 3 4 7 8 9 12 15

测试点 1
输入
10 10
2 4 7 9 12 13 24 26 34 36
3 4 8 9 12 15 22 24 34 37
输出
2 3 4 7 8 9 12 13 15 22 24 26 34 36 37
测试点 2
输入
10 15
2 4 7 9 12 13 24 26 34 36
3 4 8 9 12 15 22 24 25 26 34 37 39 44 47
输出
2 3 4 7 8 9 12 13 15 22 24 25 26 34 36 37 39 44 47
测试点 3
输入
14 20
1 10 14 16 24 25 29 38 39 48 56 61 62 71
4 7 9 15 21 30 37 44 54 57 64 69 71 74 75 85 95 102 112 118
输出
1 4 7 9 10 14 15 16 21 24 25 29 30 37 38 39 44 48 54 56 57 61 62 64 69 71 74 75 85 95 102 112 118
测试点 4
输入
20 25
9 11 15 21 26 29 30 36 42 50 58 65 74 83 85 92 95 97 100 107
1 8 9 18 19 23 25 31 40 44 53 55 62 72 73 76 81 89 99 100 110 119 127 137 145
输出
1 8 9 11 15 18 19 21 23 25 26 29 30 31 36 40 42 44 50 53 55 58 62 65 72 73 74 76 81 83 85 89 92 95 97 99 100 107 110 119 127 137 145
测试点 5
输入
25 28
6 7 12 21 30 38 45 50 56 65 66 76 78 79 81 84 90 99 103 113 122 125 130 139 142
8 17 20 30 33 40 44 46 50 55 58 60 70 74 84 85 94 103 108 109 111 114 122 125 129 133 135 142
输出
6 7 8 12 17 20 21 30 33 38 40 44 45 46 50 55 56 58 60 65 66 70 74 76 78 79 81 84 85 90 94 99 103 108 109 111 113 114 122 125 129 130 133 135 139 142

限制
时间限制：500 ms
内存限制：32767 KB

提示
注意a和b中可能有相等的数据

#include<stdio.h>
int main()
{
   
	int i, j = 0, k = 0;
	int n, m;
	scanf("%d %d", &n, &m);
	int len = m + n;
	int a[n], b[m], c[len];
	for(i = 0; i < n; i++)
	{
   
		scanf("%d", &a[i]);
	}
	for(i = 0; i < m; i++)</