Implementare un algoritmo di ricerca binaria.
arr: [1, 2, 4, 6, 8, 10, 11, 15], x: 8

tradotto in italiano diventa:

arr: [1, 2, 4, 6, 8, 10, 11, 15], x: 8
Iniziare = 0
Fine = arr.length -1
while (inizio <= fine) {
    let mezzo = Math.floor((inizio + fine)/2)
    if (arr[mezzo] == x) {
        return mezzo
    }
    else if (arr[mezzo] < x) {
        inizio = mezzo + 1
    }
    else {
        fine = mezzo - 1
    }
}
return -1