已知有两个元素的值递增有序的顺序表a和b，设计一个算法将表a和表b的全

部元素合并成一个递增有序的顺序表c。

算法思路：

1. 定义三个指针i、j、k，分别指向表a、表b、表c的起始位置。

2. 比较i和j指向的元素大小，将较小的元素放入表c中，并将指针向后移动一位。

3. 重复步骤2，直到i或j指针到达表尾。

4. 将剩余的元素依次放入表c中。

5. 返回表c。

算法实现：

def merge(a, b):
    i, j, k = 0, 0, 0
    c = [0] * (len(a) + len(b))
    while i < len(a) and j < len(b):
        if a[i] < b[j]:
            c[k] = a[i]
            i += 1
        else:
            c[k] = b[j]
            j += 1
        k += 1
    while i < len(a):
        c[k] = a[i]
        i += 1
        k += 1
    while j < len(b):
        c[k] = b[j]
        j += 1
        k += 1
    return c

时间复杂度：O(m+n)，其中m和n分别为表a和表b的长度。