Simulación

Insertar sin romper el orden

El diccionario tiene las claves [10, 20, 30, 40, 50] y espacio de sobra. Insertas la clave 35.

Primero se busca dónde va (la búsqueda binaria devuelve la primera posición con clave mayor o igual que 35). Después se abre el hueco desplazando desde la derecha.

En la figura está el estado de partida del diccionario.