合并两个有序顺序表为一个有序顺序表

算法思路：

1. 定义两个指针i和j分别指向两个有序顺序表的第一个元素。

2. 定义一个新的有序顺序表，用于存放合并后的结果。

3. 循环比较两个指针i和j所指向的元素，将较小的元素插入到新的有序顺序表中，并将指针向后移动一位。

4. 如果其中一个指针已经移动到了末尾，则将另一个指针所剩余的元素依次插入到新的有序顺序表中。

5. 返回新的有序顺序表。

算法实现：

def merge_sorted_lists(lst1, lst2):
    i, j = 0, 0
    new_lst = []
    while i < len(lst1) and j < len(lst2):
        if lst1[i] < lst2[j]:
            new_lst.append(lst1[i])
            i += 1
        else:
            new_lst.append(lst2[j])
            j += 1
    if i < len(lst1):
        new_lst += lst1[i:]
    else:
        new_lst += lst2[j:]
    return new_lst

算法分析：

时间复杂度为O(m+n)，其中m和n分别为两个有序顺序表的长度。空间复杂度为O(m+n)，需要一个新的有序顺序表来存放合并后的结果。