Реализация бинарного поиска в отсортированном массиве

Дается отсортированный массив целых чисел и целевое значение. Требуется:
1)Реализовать бинарный поиск (алгоритм, который делит массив пополам и