Avito: Merge two list

[jtprogru]

Дано 2 отсортированных (по возрастанию) массива A и B длины M и N. Нужно слить их в один отсортированный (по возрастанию) массив, состоящий из элементов первых двух.

Ввод:

• a = [1, 2, 5]
• b = [1, 2, 3, 4, 6]

Вывод:

[1, 1, 2, 2, 3, 4, 5, 6]

c = sort(list(a + b))

def func(a, b: list[int]) -> list[int]:
    la = len(a)
    lb = len(b)
    for i in a:
        for j in b:
            a.append(a[0:i], elem_from_b)


# a = [1, 2, 3, 4, 5]
#      ^
#      i

# b = [1, 2, 3, 4, 5, 6, 7, 8]
#      ^
#      j

# c = [1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, 4, 5]
#      ^
#      i


for x in  range(1, len(c)):
    fe = c[0]
    if fe > c[x]:
        c[x-1], c[x] = c[x], c[x-1]