python实现归并排序

def order_sort(a, b):
    c = list()
    i = 0
    j = 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
    if a[-1] > b[-1]:
        c.extend(a[i:])
    else:
        c.extend(b[j:])
    return c


a = [1, 3, 30]
b = [2, 5, 6, 7, 11]
print(order_sort(a,b))

# 1.1 打印一个列表内的所有字符
list = ["xiaoming", "xiaohua", "xiaohong"]
for i in list:
    for j in i:
        print(j, end=" ")

# 1.2 赋值一个列表
list1 = ["jack", "marry", "tom"]
for i in list1:
    list.extend(i)
print(list)


# 1.3 判断是不是列表的一个元素
def judgment(s):
    if s in list:
        return True
    return False
print(judgment('xiaohua'))

# 2 合并列表
list1 = [1, 3, 4, 5, 7]
list2 = [0, 66, 8, 9]
lis = list1 + list2


# lis.sort()
# print(lis)
def merge(l):
    pass