3.

Ordenación por inserción directa

Consiste en recorrer todo el arreglo comenzando desde el segundo elemento hasta el

final.Se trata de colocar cada elemento en el lugar correcto, entre todos los elementos
anteriores a él o sea entre los elementos a su izquierda en el arreglo.

3.1 Características.

 Funcionamiento sencillo.
 Estabilidad.
 No intercambia registros con claves iguales.
 Una variable adicional para realizar los intercambios.

Ejemplo 1: Utilizar el algoritmo de inserción directa para el arreglo A: 2, 5, 7, 11,9.

1. Se asigna el primer valor del arreglo como la parte ordenada, y se procede a comparar
el siguiente número.

A: 2 5 7 11 9
0 1 2 3 4

2. Se toma el primer número de la parte desordenada. Al inicio, siempre es el segundo,

que será alojado en una variable temporal.

Elemento
actual

A: 5 2 7 11 9
0 1 2 3 4

A [1]<A[0] (5<2) Si hay intercambio.

3. Seguimos por el tercer elemento:
Elemento
actual

A: 2 5 7 11 9
0 1 2 3 4

A [2]<A[1] (7<5) No hay intercambio.

A [1]<A[0] (5<2) No hay intercambio.

4. Como el tercer elemento es mayor a los anteriores, el arreglo permanece igual y se

continúa con el siguiente elemento.

Elemento
actual

A: 2 5 7 11 9
0 1 2 3 4

A[3]<A[2] (11<7) No hay intercambio.

A[2]<A[1] (7<5) No hay intercambio.

A[1]<A[0] (5<2) No hay intercambio.

5. Como el cuarto elemento es mayor a los anteriores, el arreglo permanece igual y se

continúa con el siguiente elemento.
Elemento
actual

A: 2 5 7 11 9
0 1 2 3 4

A[4]<A[3] (9<11) Si hay intercambio.

 A[3]<A[2] (9<7) No hay intercambio.

A[2]<A[1] (7<5) No hay intercambio.

A[1]<A[0] (5<2) No hay intercambio.

7. El arreglo ordenado quedaría de la siguiente manera:

A: 2 5 7 9 11
0 1 2 3 4

Ejemplo 2: Solicite al usuario el ingreso de N números enteros los cuales almacenará en un

arreglo del tamaño que disponga el usuario para ello deberá validar el tamaño del arreglo. Se
pide mostrar en pantalla los números ordenados en forma ascendente y también en forma
descendente.