Método de INSERCIÓN

El ejercicio anterior (arreglo original), resolverlo mediante el método de inserción. Compare la cantidad de
pasos realizados por ambos e indique cuál es el más rápido.

SOLUCION:

Proceso Arreglos
Dimension n[5]
Definir a como real
Definir r como logico
r<-verdadero
Para i<-1 Hasta 5 Hacer 
Imprimir "Nota ",i
leer n[i]
FinPara
Imprimir "Notas ingresadas tal cual"
Para i<-1 Hasta 5 Hacer 
Imprimir Sin Saltar n[i]," "
FinPara
Imprimir ""
Imprimir "Como va quedando el vector por cada vuelta"
Mientras r
Para i<-1 Hasta 4 Hacer 
Si n[i+1]<n[i] Entonces
a<-n[i+1]
n[i+1]<-n[i]
n[i]<-a
r<-falso
FinSi
FinPara
Para i<-1 Hasta 5 Hacer 
Imprimir Sin Saltar n[i]," "
FinPara
imprimir " "
si r=falso entonces
r<-verdadero
Sino
r<-Falso
FinSi
FinMientras
FinProceso
Para comparar la cantidad de pasos veremos lo siguiente:

El método de la burbuja es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más
grande, éste vuelve a comparar las ya ordenadas, a diferencia del método por inserción, que pasará por la
lista una vez y encontrará que no hay necesidad de intercambiar las posiciones de los elementos, el método
de burbuja está forzado a pasar por dichas comparaciones, lo que hace que su complejidad sea cuadrática
en el mejor de los casos.

Esto quiere decir que el método por inserción es más eficiente que existe, y es el más rápido y sencillo de
implementar.

Lo veremos mejor con un ejemplo:

*** Ejecución Iniciada. ***

Nota 1
>5
Nota 2
>2
Nota 3
>1
Nota 4
>4
Nota 5
>5
Notas ingresadas tal cual
52145
Como va quedando el vector por cada vuelta
21455
12455
12455

*** Ejecución Finalizada. ***