Mtodo De Ordenamiento Insercin

Mtodo de insercinLuis f Quiroz a.Tcnica avanzada de programacinLimav

Universidad de crdobaMontera- crdoba2013

Mtodo De Ordenamiento Insercin Es el que generalmente utilizan los jugadores de cartas cuando ordenan stas, de ah que tambin se conozca con el nombre de mtodo de la baraja.

Mtodo De Ordenamiento Insercin La idea central de este algoritmo consiste en insertar un elemento del arreglo en la parte izquierda del mismo, que ya se encuentra ordenada. Este proceso se repite desde el segundo hasta el n-esimo elemento.

Mtodo De Ordenamiento Insercin Ejemplo:Se desean ordenarse las siguientes claves del arreglo A: 15, 67, 08, 16, 44, 27, 12, 35Primera pasadaA[2] < A[1] 67 < 15 No hay intercambioA: 15, 67, 08, 16, 44, 27, 12, 35

Mtodo De Ordenamiento Insercin Segunda pasadaA[3] < A[2] 08 < 67 Si hay intercambioA[2] < A[1] 08 < 15 Si hayA: 15, 08, 67, 16, 44, 27, 12, 35

Mtodo De Ordenamiento Insercin Tercera pasadaA[4] < A[3] 08 < 15 Si hay intercambioA[3] < A[2] 08 < 15 Si hay intercambioA= 08, 15, 67, 16, 44, 27, 12, 35

CODIGO:

Mtodo De Ordenamiento InsercinVIDEO

GRACIAS