将两个有序顺序表合并为一个新的有序顺序表, 并由函数返回结果顺序表。

将两个有序顺序表合并成一个新的有序顺序表的过程通常涉及到双指针法。你可以创建一个新的列表，并从每个输入列表的开始（即最小值位置）比较元素，将较小的那个元素添加到新列表中，然后移动对应的指针到下一个元素。这个过程会持续到其中一个列表为空，然后将另一个列表剩余的部分添加到新列表的末尾。

以下是伪代码的描述：

def merge_sorted_lists(list1, list2):
    merged_list = []
    pointer1 = 0
    pointer2 = 0

    # 当两个列表均未结束时
    while pointer1 < len(list1) and pointer2 < len(list2):
        if list1[pointer1] <= list2[pointer2]:
            merged_list.append(list1[pointer1])
            pointer1 += 1
        else:
            merged_list.append(list2[pointer2])
            pointer2 += 1

    # 将剩余的列表添加到新列表
    merged_list.extend(list1[pointer1:]) if pointer1 < len(list1) else merged_list.extend(list2[pointer2:])
    
    return merged_list