Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был

• несортированным
• выходящим из стека
• отсортированным