两个有序列表有序合并 Python

代码容易懂，就不废话了

def merge_list(list1,list2):
    # 默认list1，list2都是列表
    list3 = []
    while list1 and list2:
        if list1[0] < list2[0]:
            list3.append(list1[0])
            del list1[0]
        else:
            list3.append(list2[0])
            del list2[0]
    if list1:
        list3.extend(list1)
    if list2:
        list3.extend(list2)
    return list3

list1 = [2,4, 6, 89, 342, 658]
list2 = [1, 4, 6, 34, 89, 321, 546, 4332]
c = merge_list(list1, list2)
print(c)
# [1, 2, 4, 4, 6, 6, 34, 89, 89, 321, 342, 546, 658, 4332]