Даны два отсортированных массива: A[n] и B[m]. Объедините их в один отсортированный массив C[n+m].

def merge(a,b):
    res=[]
    i_a=i_b=0;
    sza=len(a)
    szb=len(b)
    while True:
        if i_a>=sza:
            for i in range(szb-ib):
                res.append(b[i])
                break;
        if i_b>=szb:
            for i in range(sza-ia):
                res.append(a[i])
                break;
        if a[i_a] < b[i_b]:
            res.append(a[i_a]
            i_a+=1
        else:
            res.append(a[i_b]
            i_b+=1
 
    return res

def foo(a1, a2):
    if not a1:
        return a2
    if not a2:
        return a1
    if a1[0] < a2[0]:
        return [a1[0]] + foo(a1[1:], a2)
    return [a2[0]] + foo(a1, a2[1:])
 
 
A = [1, 4, 6, 7]
B = [2, 3, 5]
print(foo(A, B))

def merge_arrays(a, b):
    result = []
    i, j = 0, 0
    while i < len(a) and j < len(b):
        if a[i] <= b[j]:
            result.append(a[i])
            i += 1
        else:
            result.append(b[j])
            j += 1
    if i < len(a):
        result.extend(a[i:])
    if j < len(b):
        result.extend(b[j:])
    return result

a = [1, 3, 5, 7]
b = [2, 4, 6, 8]
c = merge_arrays(a, b)
print(c)  # [1, 2, 3, 4, 5, 6, 7, 8]