Ordenamiento y Busqueda.

Métodos de Ordenamiento Y Búsqueda
ORDENAMIENTO.
Uno de los procedimientos más comunes y útiles en el procesamiento de datos, es la clasificación u ordenación de los mismos. Se considera ordenaral proceso de reorganizar un conjunto dado de objetos en una secuencia determinada. Cuando se analiza un método de ordenación, hay que determinar cuántas comparaciones e intercambios se realizan parael caso más favorable, para el caso medio y para el caso más desfavorable.
Existen varios métodos para ordenamiento, clasificados en tres formas:
Intercambio.
Selección.
Inserción.
Intercambio
Elmétodo de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su posición actual o inicial es contraria inversa a la deseada. Pertenece a este método el de la burbujaclasificado como intercambio directo. Aunque no es muy eficiente para ordenar listas grandes, es fácil de entender y muy adecuado para ordenar una pequeña lista de unos 100 elementos o menos.
Selección.Los métodos de ordenación por selección se basan en dos principios básicos:
1. Seleccionar el elemento más pequeño (o más grande) del arreglo.
2. Colocarlo en la posición más baja (o más alta) delarreglo.
A diferencia del método de la burbuja, en este método el elemento más pequeño (o más grande) es el que se coloca en la posición final que le corresponde.
Inserción.
El fundamento de estemétodo consiste en insertar los elementos no ordenados del arreglo en subarreglos del mismo que ya estén ordenados. Dependiendo del método elegido para encontrar la posición de inserción tendremosdistintas versiones del método de inserción.

Tipos de ordenamientos

Los 2 tipos de ordenamientos que se pueden realizar son:

Los internos. 
Los externos. 

Ordenamiento Interno.
Los métodosde ordenamiento interno trabajan en memoria principal y sus implementaciones son muy variadas, de manera que la elección del algoritmo adecuado debe realizarse con criterios de eficiencia (tiempo y...