利用顺序表实现有序表合并

利用顺序表实现有序表合并通常是通过两层循环来完成的。步骤如下：

1. **初始化指针**：创建两个指针，`i` 和 `j` 分别指向两个输入有序列表的起始位置。

2. **遍历并比较**：在两个指针所指元素中选择较小的一个，将其添加到结果序列中，并将对应的指针向前移动一位。如果其中一个列表已结束，就直接复制另一个列表剩余的部分到结果中。

3. **合并过程**：继续这个过程，直到两个列表都遍历完。在过程中，新创建的顺序表会保持有序，因为始终是在当前最小元素之间插入新的元素。

4. **返回结果**：最后的结果顺序表就是两个输入有序列表合并后的结果。

例如：
list1 = [1, 3, 5]
list2 = [2, 4, 6]

result = []
while i < len(list1) and j < len(list2):
    if list1[i] <= list2[j]:
        result.append(list1[i])
        i += 1
    else:
        result.append(list2[j])
        j += 1

# 如果其中一个列表还有剩余
if i < len(list1):
    result.extend(list1[i:])
elif j < len(list2):
    result.extend(list2[j:])

return result