Бинарный поиск в массиве

Дан отсортированный массив. Требуется реализовать бинарный поиск — найти заданное число в массиве. Если элемент найден, вернуть его индекс, иначе