歸併排序分兩步：
第一步：將陣列遞迴分為兩部分。
第二步：將兩部分陣列遞迴合併為一個數組。

def mergeSort(l1):
    print('mergeSort:',l1)
    length = len(l1)
    if length == 1:
        return l1
    mid = int(length / 2)
    l = []
    merge(mergeSort(l1[0:mid]), mergeSort(l1[mid:length]), l)
    return l

def merge(l1, l2, l):
    print('merge:'
 
,l, l1, l2)
    if l2 == None or l2 == []:
        for i in l1:
            l.append(i)
        return
    if l1 == None or l1 == []:
        for i in l2:
            l.append(i)
        return
    #將兩部分陣列的第一個元素進行比較
    #選出較小的值最為排好序陣列的頭元素
    #再將剩下的兩個陣列與該頭元素連結起來
    if l2[0] < l1[0]:
        l.append(l2[0
 
])
        merge(l1, l2[1:], l)
    else:
        l.append(l1[0])
        merge(l1[1:], l2, l)