PROGRAMACIN

METODOS DE ORDENAMIENTO

Metodo de Insercin

Informe

Alumnos: Angel Alcocer

Bryan Caldern
Andres Mera
Mayra Zagal

Ingeniero: Fernando Becerra

Fecha: 19 de Enero del 2016

 Metodos de Insercin

1. Objetivo
Identificar que son los metodos de ordenamiento en especial el metodo de inserccin e
indicar las caracteristicas de dicho ordenamiento.

2. Introduccin

Debido a que las estructuras de datos son utilizadas para almacenar informacin, para poder
recuperar esa informacin de manera eficiente es deseable que aquella est ordenada. Existen
varios mtodos para ordenar las diferentes estructuras de datos bsicas.
En general los mtodos de ordenamiento no son utilizados con frecuencia, en algunos casos
slo una vez.
Los mtodos sencillos por lo general requieren de aproximadamente n x n pasos para ordenar
n elementos.Los metodos de ordenamiento son: Shell,Inserin,Heap Sort,Radix,Seleccin,en
los de seleccin se los divide en directo y binario,y el Rpido.
Qu es ordenamiento?
El ordenamiento nos permite arreglar los datos de una tabla en un orden secuencial, siendo
su propsito principal el de facilitar las bsquedas de los datos en el conjunto ordenado.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en
una secuencia tal que represente un orden, el cual puede ser numrico, alfabtico o incluso
alfanumrico, ascendente o descendente.
Se dice que un ordenamiento es eficiente cuando el nmero de comparaciones realizadas es
menor. [5]

3. Mtodo de ordenamiento por Insercin:

La idea de este algoritmo de ordenacin consiste en ir insertando un elemento de la lista

un arreglo en la parte ordenada de la misma, asumiendo que el primer elemento es la parte
ordenada, el algoritmo ira comparando un elemento de la parte desordenada de la lista con
los elementos de la parte ordenada, insertando el elemento en la posicin correcta dentro de
la parte ordenada, y as sucesivamente hasta obtener la lista ordenada.[5]
Es decir: se ordena los dos primeros elementos de la lista, luego se inserta el tercer elemento
en la posicin correcta con respecto a los dos primeros, a continuacin se inserta el cuarto
elemento en la posicin correcta con respecto a los tres primeros elementos ya ordenados y
as sucesivamente hasta llegar al ultimo elemento de la lista.
Ejemplo:
Ahora veamos un ejemplo ordenando de menor a mayor (ascendentemente) la siguiente lista
de nmeros:

7 3 10 1 9

La lista tiene 5 elementos, con lo cual tendremos que recorrer la lista 4 veces. Ya que la
comparacin se har desde el segundo elemento de la lista, es decir recorremos la lista
despus del primer elemento hasta el ltimo.
1er. RECORRIDO: Se toma 3 para comparar con los elementos anteriores. Los elementos
anteriores son: 7

1
 Metodos de Insercin

3
7 10 1 9

La comparacin 3<7, es verdadera, entonces desplazamos el 7 una posicin a la derecha.

3
7 10 1 9

Al no haber ms elementos a comparar colocamos el 3 en la posicin del ltimo elemento

desplazado.

3 7 10 1 9

2do. RECORRIDO: Se toma 10 para comparar con los elementos anteriores. Los elementos
anteriores son: 3, 7.

10
3 7 1 9

La comparacin 10<7, es falsa, entonces no desplazamos nada y se termina este recorrido.

3 7 10 1 9

3er. RECORRIDO: Se toma 1 para comparar con los elementos anteriores. Los elementos
anteriores son: 3, 7, 10.

1
3 7 10 9

La comparacin 1<10, es verdadera, entonces desplazamos el 10 una posicin a la derecha.

1
3 7 10 9

La comparacin 1<7, es verdadera, entonces desplazamos el 7 una posicin a la derecha.

1
3 7 10 9

La comparacin 1<3, es verdadera, entonces desplazamos el 3 una posicin a la derecha.

2
 Metodos de Insercin

1
3 7 10 9

Al no haber ms elementos a comparar colocamos el 1 en la posicin del ltimo elemento

desplazado.

1 3 7 10 9

4to. RECORRIDO: Se toma 9 para comparar con los elementos anteriores. Los elementos
anteriores son: 1, 3, 7, 10.

9
1 3 7 10

La comparacin 9<10 es verdadera, entonces desplazamos el 10 una posicin a la derecha.

9
1 3 7 10

La comparacin 9<7 es falsa, entonces no desplazamos nada y se termina este recorrido,

colocando el 9 en la posicin del ltimo elemento desplazado.

1 3 7 9 10

[1] Con este ltimo recorrido la lista ya est ordenada. Tal como se puede observar, cada
recorrido termina cuando se encuentra una posicin en donde colocar el elemento tomado o
cuando ya no haya elementos con que comparar.[1]

4. Anlisis del Mtodo:

Este algoritmo es estable ya que no intercambia posiciones con datos iguales.

En sus requerimientos solo necesita una variable adicional para realizar el intercambio de
posicin.
Para una lista de n elementos el ciclo externo se ejecuta n-1 veces. El ciclo interno se ejecuta
como mximo una vez en la primera repeticin, 2 veces en la segunda, 3 veces en la tercera, y
as sucesivamente, producindose una complejidad.[4]

3
 Metodos de Insercin

5. Ventajas y Desventajas:

VENTAJAS:

Fcil implementacin.

Requerimientos mnimos de memoria.

La principal ventaja de este tipo de ordenamiento es su simplicidad.

Exhibe un buen rendimiento cuando se trabaja con una pequea lista.

DESVENTAJAS:

Es lento.

Realiza numerosas comparaciones.

No funciona bien con una lista grande.

Es un algoritmo lento, pero puede ser de utilidad para listas que estn ordenadas o
semiordenadas, porque en ese caso realiza muy pocos desplazamientos.

[3]

6. Programacin:

#include<stdio.h>
#define tam 5
void ingresodatos(int vector2[tam]);
void ordenar(int vector2[tam]);
int main(){
int vector1[tam];
printf( Ingrese 5 numeros:\ n);
ingresodatos(vector1);
printf( El orden ascendente es:\ n);
ordenar(vector1);
return 0;
}
void ingresodatos(int vector2[tam]){
for(int i=0;i<tam;i++)
scanf( %d,& vector2[i]);
}
}
void ordenar(int vector2[tam]){
int j;
int n=tam;

4
 Metodos de Insercin

int aux[tam];
for(int i=1;i<n;i++){
j=i;
aux[i]=vector2[i];
while(j>0 && aux[i]<vector2[j-1])
vector2[j]=vector2[j-1];
j- -;
}
vector2[j]=aux[i];
}
for(int i=0;i<tam;i++){
printf( %d ,vector2[i]);
}
}
[2][6]

5
 Metodos de Insercin

Referencias
[1]Pascal on free Pascal.Ordenamiento por insercin. (Insertion sort)[Online].Disponible
en : http://www.conoce3000.com/html/espaniol/Libros/PascalConFreePascal/Cap08-02-
Ordenamiento %20por %20insercion %20(Insertion %20sort).php
[2]Saga Rodrigo(2013,10,24).Software Programing[web].Disponible en:http://pinkprincesasha.blogspot.com
metodos-de-burbuja-seleccion.html
[3]Wandy Joe.Las ventajas y desventajas de los algoritmos de ordenamiento[Web].Disponible
en:http://www.ehowenespanol.com/ventajas-desventajas-algoritmos-ordenamiento-info1 81515/00
[4]00 E sc al onaGui l l er mo(2012, 11, 04).Al g or i t mosd eOr d enami ent o[Onl i ne].Di sponi bl een :
ht t p : //c.concl ase.net /or d en/c ap = i nser ci on 00
[5]00 F l or es Juan(2013, 02, 23).Met od osod eOr d enami ent o[W eb].Di sponi bl een : ht t p : //i ut pr og r ama
d e or d enami ent o.ht ml 00
[6]00V eg aY honat an(24, 09, 2012).E j er ci ci osResuel t osd eC Shar p[Onl i ne].Di sponi bl een :
ht t p : //e j er ci ci osr esuel t osd ec shar p.bl og spot .com/2014/04/met od od eor d enami ent o
d e i nser ci on d i r ec t a c shar p.ht ml 00