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