Ordenamiento por inserción en Python
Su funcionamiento recuerda a ordenar cartas en la mano.
¿Qué es Ordenamiento por inserción en Python?
Su funcionamiento recuerda a ordenar cartas en la mano.
Inserta cada elemento en la parte ya ordenada.
¿Cuándo se utiliza?
- Comprender algoritmos y estructuras de datos.
- Observar cada paso y tratar casos límite.
- Comparar tiempo de ejecución y memoria.
Visualizador de Ordenamiento por inserción en Python
Usa Reproducir o Paso para seguir cada comparación y movimiento de datos.
Código de ejemplo
main.py
def insertion_sort(values):
result = values.copy()
for index in range(1, len(result)):
current = result[index]
position = index - 1
while position >= 0 and result[position] > current:
result[position + 1] = result[position]
position -= 1
result[position + 1] = current
return result
print(insertion_sort([9, 5, 1, 4, 3]))Resultado esperado
[1, 3, 4, 5, 9]Cómo funciona
Desplaza valores mayores hasta liberar la posición; funciona bien con datos casi ordenados.
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Prueba una entrada vacía, un elemento y duplicados.
- Muestra el estado después de cada paso.
- Compara el rendimiento con otra solución.