Объединение двух упорядоченных списков A и B в один упорядоченный список С

def merger(a, b):
    new_list = []
    d = a + b
    while d:
        delete_num = min(d)
        while delete_num in d:
            new_list.append(delete_num)
            d.remove(delete_num)
    return new_list
 
 
list_a = [3, 45, 50]
list_b = [44, 43, 44]
list_c = merger(list_a, list_b)
print(list_c)

def merger(a, b):
    new_list = []
    d = a + b
    while d:
        new_list.append(d.pop(d.index(min(d))))
    return new_list

lista = list(map(int, input().split()))
listb = list(map(int, input().split()))
 
 
def merge(a: list, b: list):
 
    lena = len(a)
    lenb = len(b)
 
    # если первый список длинее, то меняем
    # списки и переменные местами:
    if len(a) > lenb:
        a, b = b, a
        lena, lenb = lenb, lena
 
    i = 0   # индекс меньшего списка
    j = 0   # индекс большего списка
    listn = []   # новый список
 
    # цикл проходит только по меньшему списку:
    while i <= lena:
 
        # если конец одного из списка, то
        # добавляем оставшееся содержимое второго
        # списка в конец нового и выходим:
        if i == lena:
            listn = listn + b[j:lenb]
            return listn
        elif j == lenb:
            listn = listn + a[i:lena]
            return listn
 
        # проверяем числа списков и когда
        # берем число одного из списка в новый,
        # то увеличиваем соответствующий индекс:
        if a[i] < b[j]:
            listn.append(a[i])
            i += 1
        elif a[i] == b[j]:
            listn.append(a[i])
            listn.append(b[j])
            i += 1
            j += 1
        else:
            listn.append(b[j])
            j += 1
 
 
print(*merge(lista, listb))

>>> def merger(a, b):
    new_list = []
    d = a + b
    while d:
        new_list.append(d.pop(d.index(min(d))))
    return new_list
 
>>> lista = list(map(int, input().split()))
1 5 7
>>> listb = list(map(int, input().split()))
2 4 4 5
>>> print(*merger(lista,listb))
1 2 4 4 5 5 7
>>>

def merge(a, b):
    c = []
    i, j = 0, 0
    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
    while i < len(a):
        c.append(a[i])
        i += 1
    while j < len(b):
        c.append(b[j])
        j += 1
    return c
 
 
lista = list(map(int, input().split()))
listb = list(map(int, input().split()))
 
 
print(*merge(lista, listb))

def merge(a,b):
    na=len(a)
    nb=len(b)
    r=[]
    ia=0
    ib=0
    while (True):
        if (ia == na):
            for j in range(ib+1,nb):
                r+=[b[j]]
            break
        if (ib == nb):
            for j in range(ia+1,na):
                r+=[a[j]]
            break
        if a[ia] > b[ib]:
            r+=[b[ib]]
            ib+=1
        else:
            r+=[a[ia]]
            ia+=1
    return r
    
a=[1,3,5,7,9,10,11,12]
b=[2,4,6,7,8,9,13,15]
r=merge(a,b)
print(r)

def merge(list1, list2):
    index1 = 0
    index2 = 0
    merged_list = []
    for _ in range(len(list1 + list2)):
        if index1 + 1 > len(list1):
            merged_list.append(list2[index2])
            index2 += 1
        elif index2 + 1 > len(list2):
            merged_list.append(list1[index1])
            index1 += 1
        elif list1[index1] < list2[index2]:
            merged_list.append(list1[index1])
            index1 += 1
        else:
            merged_list.append(list2[index2])
            index2 += 1
    return merged_list
 
 
numbers1 = [int(i) for i in input().split()]
numbers2 = [int(i) for i in input().split()]
print(*merge(numbers1, numbers2))

from random import randint
 
def merge(a,b):
    res = []
    pos_a = 0
    pos_b = 0
    while pos_a < len(a) or pos_b < len(b):
        while pos_a < len(a) and (pos_b >= len(b) or a[pos_a] <= b[pos_b]):
            res.append(a[pos_a])
            pos_a += 1
 
        while pos_b < len(b) and (pos_a >= len(a) or b[pos_b] <= a[pos_a]):
            res.append(b[pos_b])
            pos_b += 1
    return res
 
a = sorted([randint(1,10) for _ in range(randint(5,10))])
b = sorted([randint(1,10) for _ in range(randint(5,10))])
print(f'len(a) = {len(a)}, \t{a}')
print(f'len(b) = {len(b)}, \t{b}')
 
c = merge(a,b)
print(f'len(c) = {len(c)}, \t{c}')