INSERCINEl 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.

/ Definir variablesnota: arrayj, x, z, ordena: enterosINICIO/ ingreso de los 5 notasPara j=1 hasta 5 hacerLeer nota[j]Fin Para/ Ordenamiento mediante mtodo insercinPara x = 2 hasta 5 hacerordena = nota[x]z = x-1Mientras ((z > 0) y (nota[z] > ordena)) hacernota[z+1] = nota[z]z = z 1Fin mientrasnota[z+1] = ordenaFin para/ imprimir notas ordenadasPara j=1 hasta 5 hacerEscribir nota[j]Fin ParaFIN1. La variable nota es de tipo matriz.2. Las variables j, x, z sern utilizadas como contadores acumulativos de uno en uno.3. La variable ordena ser utilizada para el intercambio.4. El pseudocdigo se divide en: Definicin o declaracin de variables. Un procedimiento de ingreso de valores (notas) en un array o matriz. Un procedimiento de ordenamiento de los valores ingresados al array, utilizando el mtodo insercin. 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: 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: Se compara el tercero con el segundo. Si el tercero es mayor que el segundo, se cambia. Si no, no cambia de posicin. 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: Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero, se cambia. Si no, no cambia de posicin. Se compara el tercero con el segundo. Si el tercero es mayor que el segundo, se cambia. Si no, no cambia de posicin. 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: Se compara el quinto con el cuarto. Si el quinto es mayor que el cuarto, se cambia. Si no, no cambia de posicin. Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero, se cambia. Si no, no cambia de posicin. Se compara el tercero con el segundo. Si el tercero es mayor que el segundo, se cambia. Si no, no cambia de posicin. 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

151671912

Primera Pasada

151671912

Segunda Pasada

157161912

715161912

Tercera Pasada

715161912

715161912

715161912

Cuarta Pasada

715161219

715121619

712151619

712151619

Ordenados en forma ascendente

712151619