已知两个非递减有序的顺序表La和Lb。编写算法将La 和Lb合并成一个非递减有序的顺序表，并将合并结果存放在La中。（假设表La空间足够大，不会溢出）。要求：时间复杂度为O(n)。

可以使用双指针的方法来合并两个非递减有序的顺序表。具体的算法如下：

1. 初始化三个指针：i指向La的末尾元素的下一个位置，j指向Lb的第一个元素，k指向La的最后一个元素。
2. 从后往前遍历La和Lb，比较La和Lb当前指向元素的大小：
- 如果La当前指向元素大于Lb当前指向元素，则将La当前指向元素复制到i所指位置，并将i和k都往前移动一个位置。
- 如果La当前指向元素小于等于Lb当前指向元素，则将Lb当前指向元素复制到i所指位置，并将i和j都往前移动一个位置。
3. 如果Lb中还有剩余元素未处理，则将剩余部分复制到La中。
4. 返回La即为合并后的结果。

以下是实现该算法的示例代码（C语言）：

void MergeLists(int La[], int LaLength, int Lb[], int LbLength) {
    int i = LaLength + LbLength - 1;  // 指向La末尾元素的下一个位置
    int j = LbLength - 1;             // 指向Lb最后一个元素
    int k = LaLength - 1;             // 指向La最后一个元素
    while (j >= 0) {
        if (k >= 0 && La[k] > Lb[j]) {
            La[i--] = La[k--];
        } else {
            La[i--] = Lb[j--];
        }
    }
}

时间复杂度为O(n)，其中n为La和Lb的总元素个数。