Python: ¿Cómo puedo hacer que mi implementación de bubble bubble sea más eficiente en el tiempo?

Aquí está mi código, un algoritmo de clasificación de burbujas para ordenar los elementos de la lista en orden asc:

foo = [7, 0, 3, 4, -1]
cnt = 0
for i in foo:
    for i in range(len(foo)-1):
        if foo[cnt] > foo[cnt + 1]:
            temp = foo[cnt]
            c[cnt] = c[cnt + 1]
            c[cnt + 1] = temp
        cnt = cnt + 1
    cnt = 0

He estado revisando mi código, pero todavía es demasiado ineficiente para un juez en línea. ¡Un poco de ayuda sería muy apreciada!

Respuestas a la pregunta(3)

Su respuesta a la pregunta