Inserción Simple
|
Elordenamiento
por inserción:
Es una manera muy natural de ordenar para un
ser humano, y puede usarse fácilmente para ordenar un
mazo de cartas numeradas en forma arbitraria. Requiere
operaciones para ordenar una lista de n elementos.
Inicialmente
se tiene un solo elemento, que obviamente es un
conjunto ordenado. Después, cuando haykelementos
ordenados de menor a mayor, se toma el elementok+1y
se compara con todos los elementos ya ordenados,
deteniéndose cuando se encuentra un elemento menor
(todos los elementos mayores han sido desplazados una
posición a la derecha) o cuando ya no se encuentran
elementos (todos los elementos fueron desplazados y
este es el más pequeño). En este punto seinsertael
elementok+1debiendo desplazarse los demás
elementos.
Ejemplo:
|