Binary Insertion Sort Step-by-Step Visualization
Inspiré par cette animation ?
# Inserción Binaria (Binary Insertion Sort)
Overview
Se muestra paso a paso cómo el algoritmo de inserción binaria ordena una lista pequeña (6‑8 números). El objetivo es visualizar la búsqueda binaria del punto de inserción y el desplazamiento de los elementos, dejando claro que el método reduce la comparación a por inserción.
Phases
| # | Phase Name | Duration | Description |
|---|---|---|---|
| 1 | Intro | ~3 s | Aparece el título “Inserción Binaria” y una breve descripción en la zona de Caption. |
| 2 | Lista inicial | ~4 s | Se muestra una lista horizontal de 7 números aleatorios (por ejemplo: 34, 12, 45, 23, 5, 31, 19). Cada número está dentro de un cuadro. |
| 3 | Primer paso (i=1) | ~6 s | Se destaca el segundo elemento (12) como clave. Aparece una barra de búsqueda binaria sobre la sub‑lista ya ordenada y se muestra la comparación que determina la posición 0. Luego se desplazan los elementos y se inserta 12 al inicio. |
| 4 | Segundo paso (i=2) | ~6 s | Se destaca el tercer elemento (45) como clave. La búsqueda binaria se realiza sobre ; se muestra que la posición encontrada es 2, sin desplazamiento. |
| 5 | Continuación (i=3‑6) | ~12 s | Se repiten los pasos anteriores para los valores 23 (i=3), 5 (i=4), 31 (i=5) y 19 (i=6). Cada inserción muestra: • Búsqueda binaria con líneas/arcos que indican los rangos medio‑izquierda‑derecha. • El marcador “mid” que se desplaza mientras el intervalo se reduce. • Los desplazamientos necesarios de los elementos y la inserción de la clave en su posición final. |
| 6 | Resultado final | ~4 s | La lista completa aparece ordenada: . Se resalta brevemente la mejora de comparaciones respecto a la inserción lineal. |
| 7 | Summary / Takeaway | ~3 s | En la zona de Caption se muestra “Inserción binaria: comparaciones, movimientos” y desaparece el título. |
Layout
┌─────────────────────────────────────────────┐
│ │
│ MAIN (list & arrows) │
│ │
├─────────────────────────────────────────────┤
│ Caption (title, step label, final note) │
└─────────────────────────────────────────────┘
Area Descriptions
| Area | Content | Notes |
|---|---|---|
| Main | Horizontal list of numbers inside rectangles; arrows and highlighted boxes indicating the current clave; binary‑search visual (mid‑point marker, shrinking interval bars); movement animation for shifting elements. | Primary focus; ocupa la mayor parte del encuadre. |
| Caption | Title “Inserción Binaria” (Phase 1), luego etiqueta de paso como “i = 3” durante cada inserción, y texto final de conclusión. | Pie de página pequeño y persistente; aparece y desaparece según la fase. |
Notes
- Assumptions: Se usan 7 números (34, 12, 45, 23, 5, 31, 19) para mantener la demo concisa; cualquier otro conjunto de 6‑8 números funciona igualmente.
- Se evita texto extenso dentro del MAIN; solo se muestra la lista y marcas visuales.
- Todas las comparaciones se representan con líneas/arcos y un pequeño marcador “mid” que se mueve mientras el intervalo se reduce.
- La animación completa cabe en aproximadamente 38 s, pero los tiempos pueden ajustarse ligeramente para mantener un ritmo claro.
- Sólo una clase Scene será necesaria; la especificación está pensada para un único Scene.
- Corrección: El orden final correcto es ; el 45 queda al final, como corresponde en una lista totalmente ordenada.
Créé par
Description
The animation walks through binary insertion sort on a small list of numbers. It highlights the current key, shows the binary search for the insertion point with shrinking intervals, and animates the shifting of elements. Each step demonstrates how comparisons are reduced to logarithmic time while movements remain quadratic, ending with the fully sorted list and a brief summary of performance.
Date de création
Nov 16, 2026, 08:56 PM
Durée
0:44