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 segundoY 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 iEste 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.