1. JORGE PARRADO
METODO INSERCION

2. HISTORIA
 Hacia 1952 se conocían suficientes
algoritmos: inserción, inserción
binaria, selección, burbuja, radix
sort, mezcla, . . .
 Se despierta el interés por su estudio
teórico. El análisis de la complejidad de los
algoritmos comienza con el estudio de los
algoritmos de ordenación.

3. FUNCIONAMIENTO
 El algoritmo consiste en realizar varias pasadas
sobre el array. En cada pasada se analiza un
elemento, y se intenta encontrar su orden relativo
entre los analizados en pasadas anteriores. Con
esto se logra ir manteniendo una lista ordenada
constantemente. Cada elemento a analizar se
desplaza por esa lista hasta encontrar su lugar.
Cuando todos los elementos del array han sido
analizados, la lista está completamente ordenada.

4. CARACTERÍSTICAS FUNDAMENTALES.
 La secuencia destino donde debe insertarse el
nuevo elemento ya esta ordenada.
 2.Búsqueda binaria para localizar el lugar de
inserción
 3. Desplazar elementos
 4.Insertar

5. DIAGRAMA DE FLUJO

6. SIMULACION
 1ª pasada: El primer elemento forma la lista ordenada, y vamos a ver qué hacemos con el segundo.
 45, 52, 21, 37, 49, 72, 14 → Comparamos 52 con el anterior. Como está en orden, paramos.
45, 52, 21, 37, 49, 72, 14 → 45 y 52 forman la lista ordenada ahora. (Sí, sí... están en orden entre
ellos 45<52)
 2ª pasada: Hay dos elementos en orden relativo entre ellos y vamos a ver qué hacemos con el
tercero.
 45, 52, 21, 37, 49, 72, 14 → Comparamos el 21 con el anterior (52). No están en orden, así que los
intercambiamos.
45, 21, 52, 37, 49, 72, 14 → Comparamos el 21 con el anterior (45). No están en orden, así que los
intercambiamos.
21, 45, 52, 37, 49, 72, 14 → Ya no hay más para comparar. El 21 está en su sitio con respecto a los
otros de la lista.
21, 45, 52, 37, 49, 72, 14 → Ahora 21, 45 y 52 forman la lista ordenada.
3ª pasada: Hay tres elementos en orden relativo entre ellos y vamos a ver qué hacemos con el
cuarto.
 21, 45, 52, 37, 49, 72, 14 → Comparamos el 37 con el anterior (52). No están en orden, así que los
intercambiamos.
21, 45, 37, 52, 49, 72, 14 → Comparamos el 37 con el anterior (45). No están en orden, así que los
intercambiamos.
21, 37, 45, 52, 49, 72, 14 → Comparamos el 37 con el anterior (21). Sí están en orden, así que
paramos.
21, 37, 45, 52, 49, 72, 14 → Ahora 21, 37, 45 y 52 forman la lista ordenada.
 4ª pasada: Hay cuatro elementos en orden relativo entre ellos y vamos a ver qué hacemos con el
quinto.
 21, 37, 45, 52, 49, 72, 14 → Comparamos el 49 con el anterior (52). No están en orden, así que los
intercambiamos.
21, 37, 45, 49, 52, 72, 14 → Comparamos el 49 con el anterior (45). sí están en orden, así que
paramos.
21, 37, 45, 49, 52, 72, 14 → Ahora 21, 37, 45, 49 y 52 forman la lista ordenada.

7.  5ª pasada: Hay cinco elementos en orden relativo entre ellos y vamos a ver
qué hacemos con el sexto.
 21, 37, 45, 49, 52, 72, 14 → Comparamos el 72 con el anterior (52). Sí
están en orden, así que paramos.
21, 37, 45, 49, 52, 72, 14 → Ahora 21, 37, 45, 49, 52 y 72 forman la lista
ordenada.
 6ª y última pasada: Hay seis elementos en orden relativo entre ellos y
vamos a ver qué hacemos con el séptimo.
 21, 37, 45, 49, 52, 72, 14 → Comparamos el 14 con el anterior (72). No
están en orden, así que los intercambiamos.
21, 37, 45, 49, 52, 14, 72 → Comparamos el 14 con el anterior (52). No
están en orden, así que los intercambiamos.
21, 37, 45, 49, 14, 52, 72 → Comparamos el 14 con el anterior (49). No
están en orden, así que los intercambiamos.
21, 37, 45, 14, 49, 52, 72 → Comparamos el 14 con el anterior (45). No
están en orden, así que los intercambiamos.
21, 37, 14, 45, 49, 52, 72 → Comparamos el 14 con el anterior (37). No
están en orden, así que los intercambiamos.
21, 14, 37, 45, 49, 52, 72 → Comparamos el 14 con el anterior (21). No
están en orden, así que los intercambiamos.
14, 21, 37, 45, 49, 52, 72 → Comparamos el 14 con el anterior (21). No
están en orden, así que los intercambiamos.
14, 21, 37, 45, 49, 52, 72 → Ya no hay más para comparar, así que el 14
está en su sitio.
 Ya no quedan elementos a anailizar al final del array, así que hemos
terminado y el array está ordenado

8. GRACIAS POR SU ATENCION…