Напишите функцию merge(list1, list2), которая принимает в качестве аргументов два отсортированных по возрастанию списка, состоящих из целых чисел, и объединяет их в один отсортированный список.
Примечание 1. Списки list1 и list2 могут иметь разную длину.
Примечание 2. Можно использовать списочный метод sort(), а можно обойтись и без него.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 2 3
5 6 7 8 |
[1, 2, 3, 5, 6, 7, 8] |
| 2 |
1 7 10 16
5 6 13 20 |
[1, 5, 6, 7, 10, 13, 16, 20] |
Запрещенные операторы: pass