Поиск элемента в отсортированном массиве методом бинарного поиска

Дана упорядоченная последовательность чисел. Требуется определить позицию заданного значения в массиве: если значение присутствует — вернуть его индекс, если отсутствует — вернуть -1.

const sortedArr = [-1, 0, 3, 5, 9, 12];
console.log(binarySearch(sortedArr, 9)); // 4