Que tal usar um flag de controle para se determinar se a lista foi ordenada por completo:
def bubble_sort( lst ):
ok = False
while not ok:
ok = True
for i in range(len(lst)-1):
if lst[i] > lst[i + 1]:
lst[i], lst[i + 1] = lst[i + 1], lst[i]
ok = False
return lst
print(bubble_sort([7,6,5,4,9,1,6,2,4,9,0,3]))
Saída:
[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]
Em Python
, tudo isso já está pronto e no mundo prático, não há a necessidade de tal implementação.
Toda essa parafernália pode ser substituida simplesmente por:
lst = [7,6,5,4,9,1,6,2,4,9,0,3]
print(sorted(lst))
Saída:
[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]