.有顺序表A和B，其元素均按从小到大的升序排列，编写一个算法，将它们合并成一个顺序表C，要求C的元素也按从小到大的升序排列。

合并两个已排序的顺序表A和B，并得到一个新的有序列表C，可以使用双指针法，即维护两个指向当前元素位置的指针i和j，分别对应列表A和B。步骤如下：

1. 初始化一个空的列表C和两个指针i=0和j=0。
2. 比较A[i]和B[j]的大小：
- 如果A[i] <= B[j]，则将A[i]添加到C中，并将i向前移动一位（i++）。
- 否则，将B[j]添加到C中，并将j向前移动一位（j++）。
3. 当其中一个指针到达列表末尾时，将另一个未遍历完的列表剩余部分直接添加到C中。
4. 当两个指针都遍历完各自列表后，列表C即为合并后的有序序列。

下面是这个算法的一个伪代码描述：

function merge_sorted_lists(A, B):
    C = []
    i = 0
    j = 0
    
    while i < len(A) and j < len(B):
        if A[i] <= B[j]:
            C.append(A[i])
            i++
        else:
            C.append(B[j])
            j++

    # 将剩余部分添加到C
    while i < len(A):
        C.append(A[i])
        i++
        
    while j < len(B):
        C.append(B[j])
        j++
    
    return C