NOMBRE: HERNAN FAUSTINO CHACCA CHUCTAYA

CUI: 20133320
ALGORITMO DE ORDENAMIENTO POR INSERCION

INICIO
Desde J=2 hasta N hacer
Aux = X(J)
K = J-1
Mientras Aux<X(K) hacer
X(K+1) = X(K)
K = K-1
Fin_Mientras
X(K+1) = Aux
Fin_Desde
Fin

Analisis del Algoritmo

1. Mejor caso: Cuando el Algoritmo esta ordenado su complejidad es lineal O(N).
2. Caso Promedio: Orden Aleatorio de Datos y su complejidad es de O(N 2)
3. Peor Caso: Datos Ordenados Inversamente y su complejidad es De O(N 2)

1. N de comparaciones: N(N-1)/2
2. N de Asignaciones:
1.1. Bucle Desde: 2(N-1)
1.2. Bucle Mientras: N(N-1)/2
Asi;
F(N): N2/2 - N/2 + 2N 2 + N2/2 N/2
F(N): N2 + N 2
Por reglas Asintototicas
F(N): N2
Por lo tanto el algoritmo es de Orden O(N2)