C语言完成以下代码：题目描述 有两个按照元素值递增次序排列的序列，请使用归并算法进行数据的合并，要求合并后的数也按照元素值递增有序。 输入 多组测试数据，直到输入文件结束。每组测试数据包含两行，第一行为序列A的长度及序列的各个元素值；第二行为序列B的长度及序列的各个元素值。 输出 输入归并后的有序序列，每组测试数据输出一行，组间无空行。

以下是代码实现：

#include <stdio.h>

void merge(int *arr, int left, int mid, int right) {
    int i = left, j = mid + 1, k = 0;
    int temp[right - left + 1]; // 临时数组
    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        } else {
            temp[k++] = arr[j++];
        }
    }
    while (i <= mid) {
        temp[k++] = arr[i++];
    }
    while (j <= right) {
        temp[k++] = arr[j++];
    }
    for (int m = 0; m < k; m++) { // 将临时数组拷贝回原数组
        arr[left + m] = temp[m];
    }
}

void mergeSort(int *arr, int left, int right) {
    if (left >= right) { // 递归结束条件
        return;
    }
    int mid = (left + right) / 2;
    mergeSort(arr, left, mid); // 对左半部分进行递归排序
    mergeSort(arr, mid+1, right); // 对右半部分进行递归排序
    merge(arr, left, mid, right); // 合并左右两部分
}

int main() {
    int a[100], b[100];
    int n, m;
    while (scanf("%d", &n) == 1) {
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        scanf("%d", &m);
        for (int i = 0; i < m; i++) {
            scanf("%d", &b[i]);
        }
        mergeSort(a, 0, n-1);
        mergeSort(b, 0, m-1);
        int i = 0, j = 0;
        while (i < n && j < m) { // 归并两个有序序列
            if (a[i] <= b[j]) {
                printf("%d ", a[i++]);
            } else {
                printf("%d ", b[j++]);
            }
        }
        while (i < n) {
            printf("%d ", a[i++]);
        }
        while (j < m) {
            printf("%d ", b[j++]);
        }
        printf("\n");
    }
    return 0;
}

思路：

1. 输入两个有序序列，存放在数组中。

2. 对两个数组分别使用归并排序算法进行排序。

3. 使用归并算法将两个有序序列合并成一个有序序列。

4. 输出合并后的有序序列。

5. 重复 1-4 步，直到输入文件结束。

注意事项：

1. 代码中使用了 merge 和 mergeSort 函数，请自行实现。

2. 代码中使用了 scanf 和 printf 函数，请确保已经包含 stdio.h 头文件。