#Ordenamiento burbuja, lo que hace es pararse en el primer elemento y compararlo con todo el resto de elementos, ubicándolo donde corresponda (hasta el final en el peor de los casos si es el más grande), así hasta que 'i' queda valiendo el penúltimo. La boolean ordenado es para comprobar que si en la última pasada no se modificó ningún  elemento, corta el ciclo y no itera una última vez para chequear que esté ordenado.

def bubble_sort(array):
    for i in range(len(array) - 1):
        ordenado = True #flag para saber si en la última pasada se
        for j in range(len(array) - i - 1):
            if v[j] > v[j+1]:
                ordenado = False
                v[j], v[j+1] = v[j+1], v[j]
        if ordenado:
            break
    return array