import random
import time

a = range(10000)
random.shuffle(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
        if sw == 0:
            break

ts = time.time()
print 'start:', ts
bubsort(a)
te = time.time()
print 'end:', te
print 'time:', te-ts