Реализация сортировки слиянием по книге Т.Кормена на python

b = [1, 9, 3, 9, 4, 7, 11, 2, 15, 6, 5, 8]
# p, q, r индексы нумерующие элементы массива, такие что p <= q < r
def merge(a, p, q, r):
    n1 = q - p + 1
    n2 = r - q
    L = []; R = []
 
    for i in range(0, n1):
        L.append(a[p + i  - 1 ])
 
    for j in range(0, n2):
        R.append(a[q + j])
 
    L.append(0)
    R.append(0)
    i = 0
    j = 0
 
    for k in range(p, r + 1):
        if L[i] < R[j]:
            a[k] = L[i]
            i += 1
        else:
            a[k] = R[i]
            j += 1
    return a
 
def Merge_sort(a, p, r):
    if p < r:
        q = (p + r) // 2
        Merge_sort(a, p, q)
        Merge_sort(a, q + 1, r)
        merge(a, p, q, r)
        print(1)
    return a
 
p = 0
r = len(b)
 
print(Merge_sort(b, p, r))

def merge_arrs(x,y):
    ix=0
    iy=0
    nx=len(x)
    ny=len(y)
    r=[]
    while(True):
        if ix==nx:
            for j in range(iy,ny):
                r+=[y[j]]
                break
            break
        if iy==ny:
            for j in range(ix,nx):
                r+=[x[j]]
                break
            break
        if (x[ix]<y[iy]):
            r+=[x[ix]]
            ix+=1
        else:
            r+=[y[iy]]
            iy+=1
    return r
    
def merge_sort_a(x):
    i1=0
    i2=1
    n=len(x)
    if n==1: return x[0]
    r=[]
    while(i2<=n-1):
        r+=[merge_arrs(x[i1],x[i2])]
        i1+=2
        i2+=2
    if i1==(n-1):
        r+=[x[i1]]
    return merge_sort_a(r)
    
def merge_sort(x):
    return merge_sort_a(list(map(lambda z : [z],x)))
    
print(merge_sort([1,2,3,4,5,6,1,2,3,4,5,-9,-9,11,-4]))