数据结构与算法c++：设计一个简单有序顺序表，要求： 把有序顺序表L1[3,5,8,11]和L2[2,6,8,9,11,15,20]中的数据元素合并到L3，要求L3中的数据元素依然保持有序。

在C++中，你可以使用归并排序的思想来合并两个有序数组。这里我们可以创建一个新的数组L3，并通过两个指针分别遍历L1和L2，每次比较当前指针指向的值，选择较小的一个放入L3，并移动对应的指针。当其中一个列表遍历完后，将另一个列表剩余的部分直接添加到L3的末尾。

以下是简单的步骤：

1. 创建一个新的数组L3，大小等于L1和L2长度之和。
2. 定义两个指针i和j，分别初始化为0，表示L1和L2的起始位置。
3. 循环直到i小于L1的长度和j小于L2的长度：
a. 比较L1[i]和L2[j]，取较小的数存入L3，并将对应的指针递增（i++ 或 j++）。
4. 当某个指针到达数组末尾时，将另一个数组剩余部分复制到L3剩余的位置。

这是一个伪代码示例：

int* merge(int L1[], int L2[], int L1_size, int L2_size) {
    int* L3 = new int[L1_size + L2_size];
    int i = 0, j = 0;
    
    while (i < L1_size && j < L2_size) {
        if (L1[i] <= L2[j]) {
            L3[i++] = L1[i];
        } else {
            L3[j++] = L2[j];
        }
    }

    // 如果L1还有剩余元素
    while (i < L1_size) {
        L3[j++] = L1[i++];
    }

    // 如果L2还有剩余元素
    while (j < L2_size) {
        L3[j++] = L2[j];
    }

    return L3;
}