Es la operacin de arreglar los registros de una tabla en algn orden secuencial de acuerdo a un criterio de ordenamiento.

El ordenamiento se efecta con base en el valor de algn campo en un registro. El propsito principal de un ordenamiento es el de facilitar las bsquedas de los miembros del conjunto ordenado. El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numrico, alfabtico o incluso alfanumrico, ascendente o descendente.

Los mtodos de ordenamiento son muy tiles porque nos permiten buscar valores, tanto por valor y por su posicin, de una manera eficiente. Imaginen que tan til seria un diccionario si las palabras no estuvieran ordenadas alfabticamente!

Este mtodo se basa en la bsqueda del primer mayor / menor, del segundo, del tercero y as sucesivamente hasta agotar la lista de valores a procesar.
Buscas

el elemento ms pequeo de la lista. Lo intercambias con el elemento ubicado en la primera posicin de la lista. Buscas el segundo elemento ms pequeo de la lista. Lo intercambias con el elemento que ocupa la segunda posicin en la lista. Repites este proceso hasta que hayas ordenado toda la lista . Requerimientos de Memoria: Al igual que el ordenamiento burbuja, este algoritmo slo necesita una variable adicional para realizar los intercambios. Tiempo de Ejecucin: El ciclo externo se ejecuta n veces para una lista de n elementos. Cada bsqueda requiere comparar todos los elementos no clasificados

 Fcil

implementacin. No requiere memoria adicional. Rendimiento constante: poca diferencia entre el peor y el mejor caso.

Lento. Realiza

numerosas comparaciones.

Si desea realizar el ordenamiento de forma ascendente, se sigue el mismo criterio pero en lugar de intercambiar al encontrar un mayor se intercambia al encontrar un menor. Esto se traduce en cambiar la condicin de > a <.
El mtodo descrito anteriormente realiza cambios cada vez que encuentra un elemento menor o mayor segn sea el caso. Esto puede mejorarse al realizar un solo cambio, despus de haber determinado el mayor / menor elemento y su posicin.

 El algoritmo de ordenacin por el mtodo de insercin directa es un algoritmo relativamente sencillo y se comporta razonablemente bien en gran cantidad de situaciones. Completa la tripleta de los algoritmos de ordenacin ms bsicos y de orden de complejidad cuadrtico, junto con SelectionSort y BubbleSort. Se basa en intentar construir una lista ordenada en el interior del array a ordenar. De estos tres algoritmos es el que mejor resultado da a efectos prcticos. Realiza una cantidad de comparaciones bastante equilibrada con respecto a los intercambios, y tieneNun par de caractersticas que lo hacen aventajar a los otros dos en la mayor parte de las situaciones. Este algoritmo se basa en hacer comparaciones, as que para que realice su trabajo de ordenacin son imprescindibles dos cosas: un array o estructura similar de elementos comparables y un criterio claro de comparacin, tal que dados dos elementos nos diga si estn en orden o no. En cada iteracin del ciclo externo los elementos 0 a i forman una lista ordenada.

. Estabilidad: Este algoritmo nunca intercambia registros con claves iguales. Por lo tanto es estable. Requerimientos de Memoria: Una variable adicional para realizar los intercambios. Tiempo de Ejecucin: Para una lista de n elementos el ciclo externo se ejecuta N1 veces. El ciclo interno se ejecuta como mximo una vez en la primera iteracin, 2 veces en la segunda, 3 veces en la tercera, etc.

Fcil

implementacin. Requerimientos mnimos de memoria. Lento. Realiza numerosas comparaciones. Este tambin es un algoritmo lento, pero puede ser de utilidad para listas que estn ordenadas o semiordenadas, porque en ese caso realiza muy pocos desplazamientos. :

Este mtodo es clsico y muy sencillo aunque poco eficiente. La ordenacin por burbuja [ bubble sort ] se basa en: 1. La comparacin de elementos adyacentes del vector e 2. Intercambio de sus valores si estos estn desordenados De este modo se dice que los valores ms pequeos burbujean hacia la parte superior de la lista [hacia el primer elemento], mientras que los valores ms grandes se hunden hacia el fondo de la lista en el caso de un ordenamiento ascendente. La tcnica de ordenacin de la lista por burbuja compara elementos consecutivos de la lista de modo que si en una pasada no ocurrieran intercambios, significara que la lista esta ordenada.