самый быстрый способ определить, находится ли элемент в отсортированном массиве

У меня есть массив отсортированных целых чисел с 1000 или более значений (, может быть до 5000+). Мне нужно написать функцию, которая получает int и возвращает bool на основе элемента, находящегося в массиве. Я знаю, что могу написать цикл for с разрывом, я знаю, что могу использовать jquery.InArray.

Как лучше это реализовать, ЗНАЯ, что массив отсортирован.

Спасибо.