Ordenación por mezcla en Python 3

mezcla.py

def mergesort(m):
    if len(m) <= 1:
        return m
    else:
        mitad = len(m) // 2
        izquierda = m[:mitad]
        derecha = m[mitad:]
        izquierda = mergesort(izquierda)
        derecha = mergesort(derecha)
        if izquierda[len(izquierda)-1] <= derecha[0]:
            return izquierda + derecha
        resultado = merge(izquierda, derecha)
        return resultado


def merge(izquierda, derecha):
    resultado = []
    while len(izquierda) > 0 and len(derecha) > 0:
        if izquierda[0] <= derecha[0]:
            resultado.append(izquierda[0])
            izquierda = izquierda[1:]
        else:
            resultado.append(derecha[0])
            derecha = derecha[1:]
    if len(izquierda) > 0:
        resultado += izquierda
    if len(derecha) > 0:
        resultado += derecha

    return resultado

if __name__ == '__main__':
    a = [2, 26, 4, 3, 1]
    print(a)
    a = mergesort(a)
    print(a)

Ejemplo de ordenación por mezcla o merge soft, para el lenguaje Python 3