使用插入法将c语言两个升序数组合并

假设有两个升序数组arr1和arr2，可以先定义一个新数组arr3，长度为arr1和arr2的长度之和，然后使用插入法将两个数组合并到arr3中。具体步骤如下：

1. 定义三个指针i、j、k，分别指向arr1、arr2、arr3的起始位置。

2. 比较arr1[i]和arr2[j]的大小，将较小的数插入到arr3[k]中，并将指向该数的指针向后移动一位。

3. 重复步骤2，直到其中一个数组被遍历完。

4. 将另一个未被遍历完的数组的剩余元素依次插入到arr3中。

5. 最后得到的arr3就是两个升序数组合并后的结果。

下面是示例代码：

#include <stdio.h>

void merge(int arr1[], int arr2[], int arr3[], int len1, int len2)
{
    int i = 0, j = 0, k = 0;
    while (i < len1 && j < len2) {
        if (arr1[i] < arr2[j]) {
            arr3[k++] = arr1[i++];
        } else {
            arr3[k++] = arr2[j++];
        }
    }
    while (i < len1) {
        arr3[k++] = arr1[i++];
    }
    while (j < len2) {
        arr3[k++] = arr2[j++];
    }
}

int main()
{
    int arr1[] = {1, 3, 5, 7, 9};
    int len1 = sizeof(arr1) / sizeof(arr1[0]);
    int arr2[] = {2, 4, 6, 8, 10};
    int len2 = sizeof(arr2) / sizeof(arr2[0]);
    int arr3[len1 + len2];
    merge(arr1, arr2, arr3, len1, len2);
    printf("合并后的数组为：");
    for (int i = 0; i < len1 + len2; i++) {
        printf("%d ", arr3[i]);
    }
    return 0;
}

输出结果为：

合并后的数组为：1 2 3 4 5 6 7 8 9 10