Вы можете просто проверить, что needle_element
находится в границах массива, прежде чем начать вообще. Это сделает его более эффективным, так как вам не придется делать несколько шагов, чтобы добраться до конца.
if needle_element < array[0] or needle_element > array[-1]:
# do something, raise error perhaps?