#!/usr/bin/python
# -*- coding: utf-8 -*-
# Python program for implementation of Bubble Sort
def bubbleSort(arr):
n = len(arr)# Traverse through all array elements
for i in range(n - 1):
# range(n) also work but outer loop will repeat one time more than needed.
# Last i elements are already in place
for j in range(0, n - i - 1):
# traverse the array from 0 to n-i-1
# Swap if the element found is greater
# than the next elementif arr[j] > arr[j + 1]:
(arr[j], arr[j + 1]) = (arr[j + 1], arr[j])
# Driver code to test abovearr = [
64,
34,
25,
12,
22,
11,
90,
]bubbleSort(arr)
print 'Sorted array is:'
for i in range(len(arr)):
print '%d' % arr[i],