#
import random

a = range(20)
random.shuffle(a)
print a

def bubsort(a):
    n = len(a)
    last = 0
    while 1:
        sw = 0
        for i in range(n-1, last, -1):
            if a[i] < a[i-1]:
                x = a[i]
                a[i] = a[i-1]
                a[i-1] = x
                last = i
                sw = 1
        print a
        if sw == 0:
            break

bubsort(a)