归并排序 python

'''
将序列分成左右两份，然后对每一份再进行该操作，直至分为长度为2或者一为止
然后对最小序列进行排序，排序之后返回上一层，合并排序之后的两个子序列。
直至返回到合并成原序列大小位置，此时排序完成
'''
def divide(list):
    if len(list) > 2:
        return list[:len(list) // 2], list[len(list) // 2:]
    else:
        return list


def