sort.py

def scalar_sort(l):
    """
    *--------------------------------------------------------------------------
    * ordena una lista de forma escalar
    *--------------------------------------------------------------------------
    * l: la lista que se quiere ordenar
    * @return: la lista ordenada
    """
    if not l:
        return l

    x = l[len(l) // 2]
    minor = [e for e in l if e < x]
    major = [e for e in l if e > x]
    equal = [e for e in l if e == x]
    return scalar_sort(minor) + equal + scalar_sort(major)


print(scalar_sort([4, 5, 2, 3, 8, 3, 5]))