#Bubble sort

#The main aim is to get the largest element and bring it to its original sorted position

#So the largest element will move to the bottom of the array

def bubble_sort(array):

for passes in range (1, len(array)):

#Note: we are subctracting passes from array lenght so thats why we start passes from 1 and not 0

#We can think about starting passes from 0 to len(array) but again the substraction wont work

for i in range(0, len(array)-passes):

if(array[i] > array[i+1]):

print "swapping "+str(array[i])+" with "+str(array[i+1])

print "The array is "+str(array)

array[i], array[i+1] = array[i+1], array[i]

print "***********"

print "The sorted array is "+str(array)

#Main program

bubble_sort([8,5,6,7,9,1,0])