Usos: La ordenación por inserción se utiliza cuando el número de elementos es pequeño. También puede ser útil cuando la matriz de entrada está casi ordenada, solo unos pocos elementos están fuera de lugar en una gran matriz completa.
¿Cuándo debo usar la ordenación por inserción?
Usos: La ordenación por inserción se usa cuando el número de elementos es pequeño. También puede ser útil cuando la matriz de entrada está casi ordenada, solo unos pocos elementos están fuera de lugar en una gran matriz completa.
¿Dónde usamos la ordenación por inserción?
Algoritmo para ordenar por inserción
- Paso 1 − Si el elemento es el primero, ya está ordenado.
- Paso 2: pasar al siguiente elemento.
- Paso 3 − Compara el elemento actual con todos los elementos de la matriz ordenada.
- Paso 4: si el elemento de la matriz ordenada es más pequeño que el elemento actual, iterar al siguiente elemento.
¿Para qué es mejor ordenar por inserción?
La clasificación por inserción tiene un rápido tiempo de ejecución en el mejor de los casos y es un buen algoritmo de clasificación para usar si la lista de entrada ya está ordenada en su mayoría. Para listas más grandes o más desordenadas, sería una mejor opción un algoritmo con un tiempo de ejecución más rápido en el peor de los casos y en el promedio, como mergesort.
¿Cuáles son las principales ventajas de la ordenación por inserción?
La ordenación por inserción tiene varias ventajas, entre ellas:
- La pura sencillez del algoritmo.
- El orden relativo de los elementos con teclas iguales no cambia.
- La capacidad de ordenar una lista a medida que se recibe.
- Eficiente para conjuntos de datos pequeños, especialmente en la práctica que otros algoritmos cuadráticos, es decir, O(n²).
