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

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

public class Main{

    public static void main(String[] args) {
        int arr[] = {1, 3, 5, 6, 8, 12};
    }
}