La Ordenacin de burbuja (Bubble Sort) es un sencillo algoritmo de ordenamiento.

Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente,
intercambindolos de posicin si estn en el orden equivocado. Es necesario revisar
varias veces toda la lista hasta que no se necesiten ms intercambios, lo cual significa
que la lista est ordenada. Este algoritmo obtiene su nombre de la forma con la que suben
por la lista los elementos durante los intercambios, como si fueran pequeas "burbujas".
Tambin es conocido como el mtodo del intercambio directo. Dado que solo usa
comparaciones para operar elementos, se lo considera un algoritmo de comparacin.
El ordenamiento por seleccin (Selection Sort en ingls) es un algoritmo de
ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos.
Su funcionamiento es el siguiente:
Buscar el mnimo elemento de la lista
Intercambiarlo con el primero
Buscar el siguiente mnimo en el resto de la lista
Intercambiarlo con el segundo
Y en general:
Buscar el mnimo elemento entre una posicin i y el final de la lista
Intercambiar el mnimo con el elemento de la posicin i
Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el caso de tener que
ordenar un vector de enteros, esta mejora no es muy sustancial, pero cuando hay que
ordenar un vector de estructuras ms complejas, la operacin intercambiar() sera ms
costosa en este caso. Este algoritmo realiza muchas menos operaciones de intercambiar
que el de la burbuja, por lo que lo mejora en algo.
Otra desventaja de este algoritmo respecto a otros como el de burbuja o de insercin
directa es que no mejora su rendimiento cuando los datos ya estn ordenados o
parcialmente ordenados. As como, por ejemplo, en el caso de la ordenacin de burbuja
se requerira una nica pasada para detectar que el vector ya est ordenado y finalizar, en
la ordenacin por seleccin se realizaran el mismo nmero de pasadas
independientemente de si los datos estn ordenados o no.
El ordenamiento por insercin (insertion sor) puede usarse fcilmente para ordenar un
mazo de cartas numeradas en forma arbitraria. Requiere O(n) operaciones para ordenar
una lista de n elementos.
Inicialmente se tiene un solo elemento, que es un conjunto ordenado. Despus, cuando
hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara
con todos los elementos ya ordenados, detenindose cuando se encuentra un elemento
menor (todos los elementos mayores han sido desplazados una posicin a la derecha) o
cuando ya no se encuentran elementos (todos los elementos fueron desplazados y este
es el ms pequeo). En este punto se inserta el elemento k+1 debiendo desplazarse los
dems elementos.