En datos ordenados puedes encontrar un valor sin recorrerlos todos: examina el elemento central y conserva solo la mitad en la que debe estar el valor. Cada paso reduce el intervalo a la mitad, por lo que un millón de elementos requieren unos 20 pasos (O(log n)).
La versión manual mantiene dos límites, lo y hi, y en cada iteración mueve uno más allá de mid: lo = mid + 1 o hi = mid - 1. Usar lo = mid en su lugar puede dejar el intervalo atascado y hacer que el bucle se repita indefinidamente.
El módulo bisect lo hace por ti:
bisect_left(a, x): la primera posición donde podría ir x, antes de cualquier valor igual.
bisect_right(a, x): la posición posterior a todos los valores iguales.
bisect_right(a, hi) - bisect_left(a, lo) cuenta los valores entre lo y hi.
Así se realizan las búsquedas de tramos impositivos, intervalos de precios y del «primer día en que se alcanzó el objetivo».
Salida: (1, 3, 3). Hay tres precios entre 9 y 12.