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