import random
import datetime

def bubble_sort(arr):
    n = len(arr)
    swapped = False
    for i in xrange(n):
        for j in xrange(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = True
        if not swapped:
            break

start = datetime.datetime.now()
arr = random.sample(range(10000), 10000)
print datetime.datetime.now() - start
start = datetime.datetime.now()
print datetime.datetime.now() - start