Что происходит, если искомое число больше элемента в середине списка?

В отсортированном по возрастанию списке все элементы слева от середины меньше или равны проверенному элементу, поэтому их можно исключить. Поиск продолжается в правой половине.

Ответ: левая половина списка отбрасывается, поиск продолжается справа.