Busca binária

O problema

Escreva uma função binarySearch(sorted, target). A lista está ordenada do menor para o maior. Devolva a posição (índice) de target, ou -1 se não estiver. Faça isso reduzindo à metade a parte onde busca a cada vez.

Você vai praticar: busca binária, dividir e conquistar, laços while, índices