Non è un algoritmo di ricerca binaria quello che hai realizzato, ma un misto fra binaria e esaustiva (nel caso migliore però fa n/2 controlli circa)...
Può andare ...
Se non fosse necessario avere un vettore ordinato per utilizzarla
Quindi puoi capire che in molti casi applicare una dicotomica dopo aver ordinato il vettore è il top...
Così come hai fatto, dopo aver ordinato il vettore può capitare che il pc debba fare n controlli