编写一个函数Merge，将两个有序的子数组合并为一个有序的数组 void Merge（int r[],int r1[],int s,int m,int t） 在编写一个名为 Merge

`Merge` 函数是一个常见的算法任务，它通常用于合并两个已排序的整数数组 `r1[]` 和 `[s:m+1]` 以及 `r[]` 的一部分 `[t:]`。这个操作的结果是一个新的有序数组，其中包含了原两个子数组的所有元素。这里的参数解释如下：

- `r[]`: 输入的整个数组。
- `r1[]`: 第一个待合并的有序子数组。
- `s`: `r1[]` 子数组的起始索引。
- `m`: `r1[]` 子数组的结束索引 (不包括)，即 `r1[m]`。
- `t`: `r[]` 中第二个子数组的起始索引。

函数的伪代码可能会像这样：

void Merge(int r[], int r1[], int s, int m, int t) {
    // 创建一个新的临时数组 temp 以存储结果
    int n1 = m - s + 1; // 计算第一个子数组长度
    int n2 = t - s;     // 计算第二个子数组长度

    // 初始化临时数组的指针
    int i = 0, j = 0, k = s;

    // 比较并合并两个子数组
    while (i < n1 && j < n2) {
        if (r1[i] <= r[t+j]) {
            r[k++] = r1[i++];
        } else {
            r[k++] = r[t+j++];
        }
    }

    // 如果有剩余元素，将第一个子数组复制到结果
    while (i < n1) {
        r[k++] = r1[i++];
    }

    // 如果还有剩余元素，将第二个子数组复制到结果
    while (j < n2) {
        r[k++] = r[t+j++];
    }
}