Реализуйте алгоритм бинарного поиска, который ищет значение key в отсортированном списке numbers_list. Выведите на экран следующую информацию: True — если элемент найден, False — если не найден. Количество сравнений с серединным элементом, которые были совершены, чтобы завершить бинарный поиск. Проверьте работоспособность программы на разных списках. Пример 1: Input: numbers_list = [100, 200, 700, 1000, 1200] key = 1000 Output: True, 2

def binary_search(numbers_list, key):
    left = 0
    right = len(numbers_list) - 1
    comparisons = 0
    
    while left <= right:
        mid = (left + right) // 2
        comparisons += 1
        
        if numbers_list[mid] == key:
            return True, comparisons
        elif numbers_list[mid] < key:
            left = mid + 1
        else:
            right = mid - 1
    
    return False, comparisons

# Пример использования
numbers_list = [100, 200, 700, 1000, 1200]
key = 1000
result, comparisons = binary_search(numbers_list, key)
print(result, comparisons)

Output: True 2