Алгоритм бинарного поиска в python

Я пытаюсь реализовать двоичный поиск в python и написал его следующим образом. Однако я не могу заставить его останавливаться всякий раз, когда needle_element больше, чем самый большой элемент в массиве.

Можете ли вы помочь? Спасибо.

def binary_search(array, needle_element):
    mid = (len(array)) / 2
    if not len(array):
        raise "Error"
    if needle_element == array[mid]:
        return mid
    elif needle_element > array[mid]:
        return mid + binary_search(array[mid:],needle_element)
    elif needle_element < array[mid]:
        return binary_search(array[:mid],needle_element)
    else:
        raise "Error"