#!/usr/bin/python
# -*- coding: iso-8859-15 -*-

# O bubble sort, ou ordenação por flutuação 
# (literalmente "por bolha"), é um algoritmo de 
# ordenação dos mais simples. A ideia é 
# percorrer o vector diversas vezes, a cada 
# passagem fazendo flutuar para o topo o menor 
# elemento da sequência. Essa movimentação 
# lembra a forma como as bolhas em um tanque 
# de água procuram seu próprio nível, e 
# disso vem o nome do algoritmo.
# Fonte: http://pt.wikipedia.org/wiki/Bubble_sort#Python

def bubblesort(l):
    for passesLeft in range(len(l)-1, 0, -1):
        for index in range(passesLeft):
            if l[index] < l[index + 1]:
               l[index], l[index + 1] = l[index + 1], l[index]
    return l