Bubble sort

Para este algoritmo lo que haremos sera recorrer la lista e ir comparando los elementos de a dos. El primero con el segundo, luego el segundo con el tercero, y asi sucesivamente. La idea seria, cuando encontramos a alguien mas grande que el elemento que tiene a su derecha, los intercambiamos de lugar. Es decir, si un elemento en la posicion $i$ es mas grande que el que se encuentra en la posicion $i + 1$ los intercambiamos entre si.

Tras la primer corrida del algoritmo, el elemento mas grande terminaria en la ultima posicion, ya que efectivamente va a ser mas grandes que todos los que tiene despues. La siguiente parte del algoritmo es repetir lo mismo, una y otra vez, una cantidad de veces igual a la cantidad de elementos de la lista. Por este mismo paso, la doble iteracion, por decirle de algun modo, nos genera una complejidad de $O (n^{2})$ .