Algoritmos de ordenamiento: Método de Burbuja.

Hola!
En esta entrada les enseñare como funciona uno de los algoritmos de ordenamiento más fáciles y más utilizados por los desarrolladores de software, me refiero al método de burbuja.

Este método compara todos los elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, en ese caso se cambia de posición.

Como una imagen, vale más que mil palabras escritas, aquí les va una imagen para que puedan entender mejor el concepto.

Primera vuelta:
( 9 6 5 8 2 1 )  ( 6 9 5 8 2 1 ) Intercambia posición del número, si cumple la condición:
( 6 9 5 8 2 1 )  ( 6 5 9 8 2 1 ) "posición > posición + 1"
( 6 5 9 8 2 1 )  ( 6 5 8 9 2 1 )
( 6 5 8 9 2 1 )  ( 6 5 8 2 9 1 )
( 6 5 8 2 9 1 )  ( 6 5 8 2 1 9 )

Segunda vuelta:
( 6 5 8 2 1 9 )  ( 5 6 8 2 1 9 )
( 5 6 8 2 1 9 )  ( 5 6 8 2 1 9 )
( 5 6 8 2 1 9 )  ( 5 6 2 8 1 9 )
( 5 6 2 8 1 9 )  ( 5 6 2 1 8 9 )
( 5 6 2 1 8 9 )  ( 5 6 2 1 8 9 )

Tercera vuelta:
( 5 6 2 1 8 9 )  ( 5 6 2 1 8 9 )
( 5 6 2 1 8 9 )  ( 5 2 6 1 8 9 )
( 5 2 6 1 8 9 )  ( 5 2 1 6 8 9 )
( 5 2 1 6 8 9 )  ( 5 2 1 6 8 9 )
( 5 2 1 6 8 9 )  ( 5 2 1 6 8 9 )

Cuarta vuelta:
( 5 2 1 6 8 9 )  ( 2 5 1 6 8 9 )
( 2 5 1 6 8 9 )  ( 2 1 5 6 8 9 )
( 2 1 5 6 8 9 )  ( 2 1 5 6 8 9 )
( 2 1 5 6 8 9 )  ( 2 1 5 6 8 9 )
( 2 1 5 6 8 9 )  ( 2 1 5 6 8 9 )

Quinta vuelta:
( 2 1 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )


Pueden ver un ejercicio que realice utilizando este método.

Link: Matriz Unidimensional con POO