Visualizador de Insertion Sort
Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.
Code examples
Ready-to-copy reference implementations. Free to use in your own projects and assignments.
Cómo usar
- 1 Pulsa Play para ver cómo cada elemento se inserta en la parte izquierda ya ordenada.
- 2 Usa Step para avanzar un desplazamiento a la vez y ver cómo el elemento clave se desliza hasta su posición.
- 3 Introduce tus propios números en el campo Custom input y pulsa Apply.
- 4 Sigue el pseudocódigo resaltado junto con los contadores de comparaciones y escrituras en tiempo real.
Por qué usar esta herramienta
- Observa cómo la parte izquierda se mantiene siempre ordenada mientras cada nuevo elemento clave se desplaza hasta su posición correcta.
- Sigue cada desplazamiento y comparación paso a paso — ideal para entender el bucle while interno.
- Las métricas muestran por qué insertion sort es tan rápido con datos casi ordenados (cercano a O(n)).
- Se ejecuta completamente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es insertion sort?
Insertion sort construye el arreglo ordenado elemento por elemento: toma el siguiente elemento (llamado la clave) y desplaza los elementos mayores hacia la derecha hasta que la clave queda en su posición correcta.
¿Cuál es la complejidad temporal de insertion sort?
El caso promedio y el peor caso son O(n²), pero el mejor caso es O(n) cuando los datos de entrada ya están ordenados. Es uno de los algoritmos más rápidos para arreglos pequeños o casi ordenados.
¿Insertion sort es estable?
Sí — el algoritmo solo desplaza los elementos estrictamente mayores que la clave, por lo que los valores iguales conservan su orden relativo.
¿Por qué se usa insertion sort dentro de otros algoritmos de ordenamiento?
Algoritmos híbridos como Timsort e introsort cambian a insertion sort para subarreglos pequeños, ya que su bajo overhead supera al enfoque de divide y vencerás (divide-and-conquer) por debajo de cierto tamaño.
¿Qué es Visualizador de Insertion Sort?
El Visualizador de Insertion Sort simula cómo el algoritmo insertion sort va ampliando poco a poco la parte ya ordenada tomando cada elemento siguiente y desplazando los elementos mayores hacia la derecha hasta que el elemento clave queda en su posición correcta. La herramienta muestra el número de comparaciones y de escrituras, evidenciando por qué insertion sort resulta casi lineal en datos que ya están casi ordenados.
Características
Animación paso a paso
Observa cómo se inserta cada elemento en el prefijo ordenado que va creciendo.
Complejidad
Tiempo: mejor caso O(n) (casi ordenado), caso promedio/peor O(n²). Espacio: O(1). Estable, in-place.
100% privado
Se ejecuta completamente en tu navegador — no se sube nada.
Ejemplo
Input
[5, 2, 4, 1]Output
insert 2 → [2,5]; 4 → [2,4,5]; 1 → [1,2,4,5] (sorted)Casos de uso comunes
-
1
Ordenar datos pequeños / casi ordenados
Descubre por qué el ordenamiento por inserción es preferible para arreglos muy pequeños o casi ordenados.
-
2
Comprender la estabilidad
Observa cómo los elementos iguales conservan su orden original.
-
3
Bloque base para TimSort
Aprende el paso de inserción utilizado dentro de algoritmos híbridos como TimSort.
El visualizador de ordenamiento por inserción de Zerethon anima el algoritmo directamente en tu navegador, construyendo un prefijo ordenado elemento por elemento al desplazar los elementos mayores hacia la derecha. El ordenamiento por inserción se ejecuta en O(n²) en el caso promedio y peor, y en O(n) cuando el arreglo está casi ordenado, con O(1) de espacio adicional; es estable y se realiza in situ (in-place), siendo eficiente para entradas pequeñas o casi ordenadas.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- MIT OCW 6.006 — Introduction to Algorithms (CLRS) — MIT OpenCourseWare
- VisuAlgo — Sorting — VisuAlgo (NUS)
- Insertion sort — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Insertion Sort funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Sorting Algorithms →
Comparar
Herramientas relacionadas
Visualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Selection Sort
Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.
Abrir herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaVisualizador de Quick Sort
Quicksort animado con resaltado del pivote/particiones, control paso a paso, velocidad ajustable, entrada personalizada, contadores en vivo y pseudocódigo. Se ejecuta directamente en tu navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.