使用python写一个函数，传入两个非降序的整数数组（A, B），将 A, B 合并成一个非降序数组 C，返回 C（不要使用内置 sort 函数）。

您可以使用归并排序的方法来合并两个数组 A 和 B。具体来说，可以使用递归的方式，将两个数组不断地二分，直到每个数组只剩下一个元素。然后将两个数组合并起来，使得最终的数组 C 是一个非降序数组。

这里是一个示例代码：

def merge(A,B):
    # 创建一个空数组 C
    C = []
    # 初始化指针 i, j，指向 A, B 的第一个元素
    i, j = 0, 0
    # 当 A, B 都没有越界时，循环
    while i < len(A) and j < len(B):
        # 如果 A[i] < B[j]，那么将 A[i] 加入数组 C，并将 i 加 1
        if A[i] < B[j]:
            C.append(A[i])
            i += 1
        # 否则，将 B[j] 加入数组 C，并将 j 加 1
        else:
            C.append(B[j])
            j += 1
    # 如果 A 有剩余，将 A 中剩余的元素加入数组 C
    while i < len(A):
        C.append(A[i])
        i += 1
    # 如果 B 有剩余，将 B 中剩余的元素加入数组 C
    while j < len(B):
        C.append(B[j])
        j += 1
    # 返回数组 C
    return C

这个函数的时间复杂度是 O(n)，其中 n 是数组 A 和数组 B 中的元素总数。