建立两个非递减有序线性表A和B（两个顺序表中至少含有3个数据元素），编写算法实现两个顺序表的合并操作，形成新的线性表C，要求线性表C也是非递减有序排列。

为了合并两个非递减有序的线性表 A 和 B，并创建一个新的非递减有序列表 C，你可以使用迭代的方式来实现。这里是一个简单的步骤描述：

1. 初始化一个新的空列表 C 以及两个指针，一个指向 A 的头部（i = 0），另一个指向 B 的头部（j = 0）。

2. 比较 A 和 B 当前指针所指的元素：
a. 如果 A[i] 小于等于 B[j]，将 A[i] 加入到 C 并将 i 自增，表示选择 A 中的元素。
b. 否则，如果 A[i] 大于 B[j]，将 B[j] 加入到 C 并将 j 自增，表示选择 B 中的元素。

3. 重复步骤 2 直到其中一个表遍历完。遍历结束后，将剩余未加入 C 的那个表的所有元素依次添加到 C 的尾部。

4. 返回列表 C，它现在是合并后的、非递减有序的序列。

这是一个伪代码示例：

def merge_sorted_lists(A, B):
    C = []  # 新建一个空列表
    i, j = 0, 0

    while i < len(A) and j < len(B):  # 当两个表均未遍历完
        if A[i] <= B[j]:
            C.append(A[i])
            i += 1
        else:
            C.append(B[j])
            j += 1

    # 把剩下的元素追加到 C
    C.extend(A[i:])  # 如果 A 还有剩余元素
    C.extend(B[j:])  # 如果 B 还有剩余元素

    return C

# 示例
A = [1, 3, 5]
B = [2, 4, 6]
C = merge_sorted_lists(A, B)
print(C)  # 输出: [1, 2, 3, 4, 5, 6]