Bubble Sort by Python.

sort.py

array = [1, 1, 1, 1, 2, 2, 3, 3, 4, 1, 2, 3, 2, 1, 2, 1, 8, 4, 0, 5]

def bubblesort(array):

    f = lambda x, y, _sorted: [x, y, _sorted] if x < y else [y, x, False]

    for i in range(len(array) - 1):

        _sorted = True

        for j in range(len(array) - i - 1):
            array[j], array[j + 1], _sorted = f(array[j], array[j + 1], _sorted)

        if _sorted:
            break

    return array

print bubblesort(array)