[Nexus]

Если массив большой и отсортированный

Если массив отсортирован

ТС привел пример массива. Он, судя по примеру, несортированный.
К тому же имеет, скорее всего, до двух тысяч элементов.