Ordenación Directa: Funcionamiento

Ordenación directa El algoritmo de ordenación por el método de selección directa está basado en la realización de varias pasadas, intentando encontrar en cada una de ellas el elemento que según el criterio de ordenación es mínimo y colocándolo posteriormente en su sitio. Si se compara con otros métodos de ordenación este realiza una enorme cantidad de comparaciones, pero en contrapartida, muy pocos intercambios. Funcionamiento Los datos a clasificar son considerados uno a la vez, cada elemento se inserta en la posición apropiada con respecto al resto de los valores ya ordenados. El Algoritmo de Inserción Directa por la Izquierda o derecha es un algoritmo de ordenamiento simple en el cual la lista se va ordenando con una entrada a la vez hacia la izquierda o derecha. Empezamos con los datos aleatoriamente ordenados, el primer dato lo tomamos como la parte ordenada, el resto será la parte desordenada. Tomamos el primer número de la parte desordenada, en este caso siempre es el segundo, la almacenamos en una variable temporal. Se compara con el primer número de la parte ordenada. Si el número es menor se recorre el arreglo y se inserta el número, si no fuera así se pone el número al final de la parte ordenada. Ventajas Fácil implementación. No requiere memoria adicional. Realiza pocos intercambios. Rendimiento constante: poca diferencia entre el peor y el mejor caso. Desventajas

Lento, Realiza numerosas comparaciones.

Pasada 0

Pasada 1

Pasada 2