FUNDAMENTOS APLICACIONES INFORMÁTICAS.

PRÁCTICA 01

Dada una tabla (array, vector) de enteros con 20 posiciones y los siguientes valores:

int lista[20] = {11, 28, 0, 73, 43, 82, 62, 51, 30, 60, 85, 77, 12, 30, 49, 57, 89, 53, 10, 44};

crear un programa que ordene dicha lista de menor a mayor siguiendo el método de inserción
directa.

Procedimiento de ordenación por el Método de Inserción Directa:

 Empezamos con los datos aleatoriamente ordenados, el primer dato (lista[0]) lo

tomamos como la parte ordenada, el resto será la parte desordenada.
 (1) Tomamos el primer número de la parte desordenada (la primera vez es lista[1]), y
lo almacenamos en una variable temporal.
 Se compara con el último número de la parte ordenada.
 Si el número es mayor o igual que el último ordenado, ese número ya está ordenado
respecto a la lista ordenada y por tanto, la lista ordenada crece en una posición. En la
variable temporal almacenamos el siguiente número de la lista desordenada y
repetimos el proceso desde (1).
 Si el número es menor que el último ordenado hay que recorrer la lista ordenada hacia
abajo (la izquierda) para encontrar la posición ordenada que le corresponde a ese
número, desplazando hacia arriba (derecha) todas las posiciones ya ordenadas. Una
vez finalizada esa ordenación se repite el proceso desde (1).