?Qué significa ordenación por inserción?
La ordenación por inserción es un algoritmo de ordenación en el que los elementos se trasladan de uno en uno a la posición correcta.
En otras palabras, una ordenación por inserción ayuda a construir la lista ordenada final, elemento a elemento, con el movimiento de los elementos mejor clasificados.
Una ordenación por inserción tiene las ventajas de la simplicidad y la baja sobrecarga.
Definición de ordenación por inserción
En una ordenación por inserción, el primer elemento de la matriz se considera ordenado, aunque se trate de una matriz sin ordenar. Cada elemento de la matriz se comprueba con los elementos anteriores, lo que da como resultado una lista de salida ordenada creciente.
En cada iteración, el algoritmo de ordenación elimina un elemento cada vez y encuentra el lugar adecuado dentro de la matriz ordenada y lo inserta allí. La iteración continúa hasta que toda la lista está ordenada.
La ordenación por inserción tiene muchas ventajas. Es sencilla de aplicar y bastante eficaz para conjuntos de datos peque?os, sobre todo si están muy ordenados. Tiene poca sobrecarga y puede ordenar la lista a medida que recibe datos.
Otra ventaja asociada a la ordenación por inserción es que sólo necesita una cantidad constante de espacio de memoria para toda la operación. Es más eficaz que otros algoritmos similares, como la ordenación burbuja o la ordenación selección.
Sin embargo, la ordenación por inserción es menos eficiente en conjuntos de datos grandes y que los algoritmos de ordenación de montón o de ordenación rápida.