BC100 有序序列合并

描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
数据范围：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

这题可以用插入排序进行求解：
这题的解题核心就在于插入排序（但不限于插排），理解了插入排序问题就迎刃而解了。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void insert_sort(int num[], int len);

int main() {
    int n =0, m = 0;
    scanf("%d %d",&n,&m);
    int num1[n], num2[m], num3[n+m];

    for (int i = 0; i < n; i++)
    {
       scanf("%d", &num1[i]);
    }
   

    for (int i = 0; i < m; i++)
    {
        scanf("%d", &num2[i]);
    }
    int count = 0; 
    int j = 0;
    for (int k = 0; k < n; k++)
    {
        num3[k] = num1[j];
        j++;
        count++;
    }
    j = 0;
    for (int k = count; k <= m + n; k++)
    {
        num3[k] = num2[j];
        j++;
    }
    insert_sort(num3, m + n);
    for (int k = 0; k < m + n; k++)
    {
        printf("%d ", num3[k]);
    }
    return 0;
}

void insert_sort(int num[], int len)
{
    for (int i = 1; i < len; i++)
    {
        int key = num[i];
        int j = i - 1;
        while (j >= 0 && num[j] > key)
        {
            num[j + 1] = num[j];
            j--;
        }
        num[j + 1] = key;
    }
}