Fuente: Juan Ramírez | Verificado por: Maximiliano Vasques
El ordenamiento de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.
Fuente: https://es.wikipedia.org/wiki/Ordenamiento_de_burbuja
vec = [5, 2, 3, 1, 4]
#El len a vec hace que sea adaptable al tamaño que podría tener la lista
for i in range(len(vec)+ 1):
#Sirve para tomar el anterior número para posteriormente compararlo
for x in range(len(vec)- i - 1):
#Intercambio
if vec[x] > vec[x + 1]:
print(vec)
aux = vec[x]
vec[x] = vec[x + 1]
vec[x + 1] = aux
print(vec)