Ordenación por inserción

Fiabilidad

?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.

Temas relacionados

Margaret Rouse
Technology expert
Margaret Rouse
Experta en tecnología

Margaret Rouse es una galardonada escritora técnica y profesora conocida por su habilidad para explicar temas técnicos complejos a una audiencia de negocios no técnica. Durante los últimos veinte a?os, sus explicaciones han aparecido en sitios web de TechTarget y ha sido citada como autoridad en artículos del New York Times, Time Magazine, USA Today, ZDNet, PC Magazine y Discovery Magazine. La idea de diversión de Margaret es ayudar a profesionales de TI y negocios a aprender a hablar los idiomas altamente especializados de cada uno. Si tienes una sugerencia para una nueva definición o cómo mejorar una explicación técnica,…

',a='';if(l){t=t.replace('data-lazy-','');t=t.replace('loading="lazy"','');t=t.replace(/