1. Descripción:
Es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para
ordenar por ejemplo un mazo de cartas numeradas en forma arbitraria. Requiere O (n²)
operaciones para ordenar una lista de n elementos.
¿Cómo inicia?
Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado.
¿Cómo compara?
Este método toma cada elemento del arreglo para ser ordenado y lo compara con los que se
encuentran en posiciones anteriores a la de él dentro del arreglo.
¿Cuándo cambia?
Si resulta que el elemento con el que se está comparando es mayor que el elemento a
ordenar, se recorre hacia la siguiente posición superior. Si por el contrario, resulta que el
elemento con el que se está comparando es menor que el elemento a ordenar, se detiene el
proceso de comparación pues se encontró que el elemento ya está ordenado y se coloca en su
posición (que es la siguiente a la del último número con el que se comparó).
Iterativo/recursivo:
Este método es iterativo ya que es simple de entender y programar ciclos y sentencias que hacen
que el vector pueda ser ordenado.
Orden de complejidad:
El orden de complejidad del algoritmo de ordenamiento por inserción es O (n²).
Ventajas:
La principal ventajas de este método de ordenamiento es su simplicidad y también muestra un
buen rendimiento cuando se trabaja con este tipo de ordenamiento en una pequeña lista
*fácil implementación.
*no requiere memoria adicional.
Desventaja:
Su desventaja es que no funciona tan bien como otro algoritmo de ordenamiento porque este
método no tiene buen desempeño con problemas muy grandes
*muy lento
*muchas comparaciones
*muchos intercambios