Em dados ordenados você pode achar um valor sem varrer tudo: olhe o item do meio e fique só com a metade em que o valor precisa estar. Cada passo reduz o intervalo à metade, então um milhão de itens precisam de cerca de 20 passos (O(log n)).
A versão escrita à mão mantém dois limites, lo e hi, e move um deles além de mid a cada vez: lo = mid + 1 ou hi = mid - 1. Definir lo = mid no lugar pode deixar o intervalo travado e o laço repetir para sempre.
O módulo bisect faz isso por você:
bisect_left(a, x): a primeira posição em que x poderia entrar, antes de quaisquer valores iguais.
bisect_right(a, x): a posição depois de quaisquer valores iguais.
bisect_right(a, hi) - bisect_left(a, lo) conta os valores entre lo e hi.
É assim que se fazem as consultas de faixas de imposto, faixas de preço e de "primeiro dia em que atingimos o objetivo".
Saída: (1, 3, 3). Há três preços de 9 a 12.