Tabla de contenido:
Definición - ¿Qué significa Insertion Sort?
La ordenación por inserción es un algoritmo de ordenación en el que los elementos se transfieren uno a la vez a la posición correcta. En otras palabras, una ordenación por inserción ayuda a construir la lista ordenada final, un elemento a la vez, con el movimiento de elementos de mayor rango. Un tipo de inserción tiene los beneficios de la simplicidad y baja sobrecarga.
Techopedia explica el tipo de inserción
En una ordenación por inserción, el primer elemento de la matriz se considera ordenado, incluso si se trata de una matriz no ordenada. En una ordenación por inserción, cada elemento de la matriz se verifica con los elementos anteriores, lo que da como resultado una lista de salida ordenada creciente. Con cada iteración, el algoritmo de clasificación elimina un elemento a la vez y encuentra la ubicación adecuada dentro de la matriz ordenada y la inserta allí. La iteración continúa hasta que se ordena toda la lista.
Hay muchas ventajas asociadas con un tipo de inserción. Es simple de implementar y es bastante eficiente para pequeños conjuntos de datos, especialmente si está sustancialmente ordenado. Tiene una sobrecarga baja y puede ordenar la lista a medida que recibe datos. Otra ventaja asociada con la ordenación por inserción es el hecho de que solo necesita una cantidad constante de espacio de memoria para toda la operación. Es más eficiente que otros algoritmos similares, como la clasificación de burbujas o la selección.
Sin embargo, un ordenamiento por inserción es menos eficiente en conjuntos de datos más grandes y menos eficiente que el algoritmo de ordenamiento dinámico o de ordenamiento rápido.
