Algoritmo de ordenamiento burbuja:

1. Concepto básico: Este algoritmo de ordenamiento compara repetidamente pares

de elementos adyacentes en una lista y los intercambia si están en el orden
incorrecto. Este proceso se repite hasta que no se necesiten mas intercambios lo
que indica que la lista está ordenada.
2. Funcionamiento:
 Comienza comparando el primer par de elementos en la lista.
 Si el primer elemento es mayor que el segundo, los intercambia.
 Luego, pasa al siguiente par de elementos y repite el proceso.
 Este proceso se repite para cada par de elementos en la lista, una y otra vez,
hasta que no se necesiten mas intercambios.
3. Ejemplo:
Supongamos que tenemos la siguiente lista desordenada: [ 5, 3, 8, 4, 2].
 Comenzamos comparando 5 y 3. Como 5 es mayor que 3 los
intercambiamos. La lista ahora es [ 3, 5, 8, 4, 2].
 Luego comparamos 5 y 8. Como están en el orden correcto, no hacemos
nada.
 Continuamos de esta manera hasta que hayamos recorrido toda la lista y
realicemos todos los intercambios necesarios.
4. Complejidad: El ordenamiento burbuja tiene una complejidad cuadrática, lo que
significa que el tiempo de ejecución aumenta cuadráticamente con el tamaño de la
lista. Esto hace que sea menos eficiente que otros algoritmos de ordenamiento
para listas grandes, pero es fácil de entender e implementar.

INICIO

Lista= [5, 3, 8, 4, 2]

Compara 5>3

Arregla 3<5 entonces

Lista= [3, 5, 8, 4, 2]

Fin