Слияние списков python

Question

Давайте объединимся - Объединение списков Пусть a и b будут отсортированы (наименьшие по величине) списки целых чисел, возможно, разных длин. Напишите программу, которая «объединяет» a и b, чтобы создать список c. Список c должен состоять из всех элементов a и b и также должен быть отсортирован (от малого до большого). Примечание. Ваша программа может не использовать метод сортировки list() в списке c или каким-либо образом отсортировать значения в списке c.

То, что я писал:

from random import randint 
a=[randint(1,200) for i in range(20)] 
a.sort() 
b=[randint(1,100) for j in range(15)] 
b.sort() 
c=a.extend(b) 
print(c) 

Answer 1

Если вы знаете, что оба a и b отсортированы, то вы можете посмотреть на голове каждый списка, сравнить значения, а затем вы можете выбрать, какие один из тех, значения являются наименьшими. Вы можете создать список c, создав его по одному элементу за раз, каждый раз используя наименьшее целое число, пока не закончится один список. Затем просто добавьте остальную часть другого списка, и все готово.