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
Top Related