Почему бинарный поиск можно использовать только в отсортированном списке?

Бинарный поиск сравнивает искомое значение с элементом в середине списка и по результату отбрасывает половину элементов. Это позволяет выбрать нужную половину только тогда, когда список отсортирован.

Ответ: третий вариант.