Ricerca binaria di 999 in un array di 10 elementi

Hai l'array ordinato [10, 20, 30, 40, 50, 60, 70, 80, 90, 100]. Applichi la ricerca binaria classica (indice medio = (basso+alto) diviso 2, con arrotondamento per difetto) per cercare il valore 999. Quanti confronti con un elemento dell'array servono in totale, fino a trovarlo o a concludere che non c'è?