Reinventarlo
¿Por qué medio + 1?
El código hace bajo ← medio + 1 cuando a[medio] es menor que x. Alguien propone escribir bajo ← medio, «por si acaso».
Piensa en un intervalo de una sola posición, [4, 5), buscando un valor mayor que a[4].
El código hace bajo ← medio + 1 cuando a[medio] es menor que x. Alguien propone escribir bajo ← medio, «por si acaso».
Piensa en un intervalo de una sola posición, [4, 5), buscando un valor mayor que a[4].