编写合并函数，将两个有序线性表合并为一个有序表

可以使用归并排序的思想，将两个有序线性表合并为一个有序表。

具体步骤如下：

1. 定义一个新的线性表，用于存放合并后的有序表。

2. 定义两个指针，分别指向两个有序线性表的起始位置。

3. 比较两个指针所指向的元素大小，将较小的元素插入新的线性表中，并将指针向后移动一位。

4. 重复步骤3，直到其中一个线性表的元素全部插入新的线性表中。

5. 将另一个线性表剩余的元素全部插入新的线性表中。

6. 返回新的线性表，即为合并后的有序表。

例如，有两个有序线性表A=[1,3,5,7,9]和B=[2,4,6,8,10]，合并后的有序表为C=[1,2,3,4,5,6,7,8,9,10]。

代码实现如下：

def merge(A, B):
    C = []
    i = j = 
    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
    if i < len(A):
        C.extend(A[i:])
    if j < len(B):
        C.extend(B[j:])
    return C