Instituto Politécnico Nacional

Algoritmo de
Ordenamiento
por el
Método de
Inserción
Algoritmos
Computacionales
Unidad Profesional Interdisciplinaria de MC. Sergio Fuenlabrada Velázquez
Ingeniería y Ciencias Sociales y
Administrativas
MSI. Edna Martha Miranda Chávez

“La técnica al
servicio de la patria”
 Métodos de Ordenamiento Simple
Antes de ver esta presentación es
recomendable ver las presentaciones
anteriores ya que se explican con mayor
detalle los pasos comunes en los
métodos.
Especialmente se debe ver las
diapositivas de la presentación llamada
“Corrimiento”.

2
 Métodos de Ordenamiento Simple
Existen varias formas de aplicar este
método se explicara la forma que a mi
consideración es la mas sencilla

3
 Métodos de Ordenamiento Simple
Conforme Usted avanza en el desarrollo
de algoritmos clásicos, sólo se
mencionarán las actividad que se han
detallado como se desarrollan. Si Usted
tiene duda, haga referencia a las
presentaciones de los temas anteriores.

4
Procedimiento

Ordenamiento Simple - Método de Inserción

1.- Se define el arreglo o vector.
int arreglo [5];

2.- Se capturan los datos en el arreglo.

Los datos deben estar ordenados
for (i=0; …
cin>>arreglo[i];

arreglo 6 12 28 45 Apuntadores o
0 1 2 3 4
Punteros
 Ordenamiento Simple - Método de Inserción
3.- Agregar el numero a ingresar 24
numero
cin>>numero

4.- Identificar el lugar en donde debe colocarse

el numero a ingresar.

5.- Realizar corrimiento a la derecha

6.-Copiar el numero ingresado en el lugar

correspondiente
 6 12 28 45

Ordenamiento Simple - Método de Inserción

1,2 – Captura de datos
0 1 2 3 4

3 – Captura numero a insertar 24

numero

4,5 - Corrimiento a la derecha hasta 6 12 28 45

la posición en donde se 0 1 2 3 4
insertará el nuevo numero
6 12 28 28 45
0 1 2 3 4

6 – Se copia el numero ingresado en

la posición identificada 6 12 24 28 45
0 1 2 3 4
24
numero
• Sznajdleder Pablo, Algoritmos a fondo, Editorial
Alfaomega,México 2012.

• Baase Sara, Van Gelder Allen, Algoritmos computacionales,

Introducción al análisis y diseño, Editorial Addison Wesley,
Tercera edición, México 2002, págs. 686, ISBN 970-6-0142-8.

BIBLIOGRAFÍA
• Brassard G., Bratley P., Fundamentos de Algoritmia, Editorial
Prentice Hall, México 1997, págs. 608, ISBN 84-89660-00-X.

• López Gustavo, Jeder Ismael, Vega Augusto, Análisis y Diseño de

Algoritmos, Implementación en C y Pascal, Editorial Alfaomega,
México 2009, págs. 309, ISBN 978-987-23113-9-1.

• Sisa Alberto Jaime, Estructura de datos y algoritmos, con énfasis

en programación orientada a objetos, Editorial Prentice Hall,
México 2002, págs. 310, ISBN 958-699-044-3.