INSERCIN

El ejercicio anterior (arreglo original), resolverlo mediante el mtodo de insercin. Compare la cantidad de pasos realizados por ambos e indique cul es el ms rpido.
Respuesta: El ms rpido es el Mtodo de Insercin, porque realiza menos comparaciones

/ Definir variables nota: array j, x, z, ordena: enteros INICIO / ingreso de los 5 notas Para j=1 hasta 5 hacer Leer nota[j] Fin Para / Ordenamiento mediante mtodo insercin Para x = 2 hasta 5 hacer ordena = nota[x] z = x-1 Mientras ((z > 0) y (nota[z] > ordena)) hacer nota[z+1] = nota[z] z=z1 Fin mientras nota[z+1] = ordena Fin para / imprimir notas ordenadas Para j=1 hasta 5 hacer Escribir nota[j] Fin Para FIN

1. 2. 3. 4.

La variable nota es de tipo matriz. Las variables j, x, z sern utilizadas como contadores acumulativos de uno en uno. La variable ordena ser utilizada para el intercambio. El pseudocdigo se divide en: o Definicin o declaracin de variables. o Un procedimiento de ingreso de valores (notas) en un array o matriz. o Un procedimiento de ordenamiento de los valores ingresados al array, utilizando el mtodo insercin. o Un procedimiento de impresin de los valores ya ordenados de la matriz nota. 5. En el procedimiento de Ordenamiento utilizando el mtodo de Insercin se define lo siguiente: - La variable x es la encargada de contar el nmero de pasadas. - La variable z es la encargada de posicionar el puntero en la nota o elemento con los que se comparar. - La variable ordena carga temporalmente el valor de la nota actual para cuando se produzca el intercambio no se pierda el valor de la nota[x] y este se cargue a la nota [y]. - En la primera pasada se compara: o Se compara el segundo con el primero. Si el segundo es mayor que el primero, se cambia. Si no, no cambia de posicin. - En la segunda pasada o recorrido se compara: o Se compara el tercero con el segundo. Si el tercero es mayor que el segundo, se cambia. Si no, no cambia de posicin. o Se compara el segundo con el primero. Si el segundo es mayor que el primero se cambia. Si no, no cambia de posicin. - En la tercera pasada o recorrido se compara: o Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero, se cambia. Si no, no cambia de posicin. o Se compara el tercero con el segundo. Si el tercero es mayor que el segundo, se cambia. Si no, no cambia de posicin. o Se compara el segundo con el primero. Si el segundo es mayor que el primero se cambia. Si no, no cambia de posicin. - En la cuarta pasada o recorrido se compara: o Se compara el quinto con el cuarto. Si el quinto es mayor que el cuarto, se cambia. Si no, no cambia de posicin. o Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero, se cambia. Si no, no cambia de posicin. o Se compara el tercero con el segundo. Si el tercero es mayor que el segundo, se cambia. Si no, no cambia de posicin. o Se compara el segundo con el primero. Si el segundo es mayor que el primero se cambia. Si no, no cambia de posicin. - Resultado de estos recorridos y cambios de lugares de los valores de la matriz nota estos valores estn ordenados en forma ascendente.

Ordenamiento usando Mtodo INSERCIN

Notas Ingresadas 15 Primera Pasada 15 Segunda Pasada

16 16

7 7

19 19

12 12

15 7 7 15 Tercera Pasada 7 15 7 15 7 15 Cuarta Pasada 7 15 7 15 7 12 7 12 Ordenados en forma ascendente 7 12

16 16 16 16 16 16 12 15 15 15

19 19 19 19 19 12 16 16 16 16

12 12 12 12 12 19 19 19 19 19