Binary Search
Assume that the array b is sorted in ascending order
Compare the item your interested in to the center of the list
If it’s greater, repeat search on one half, if smaller, repeat on the other half -- and continue. . .
Each comparison thus eliminates half of the remaining possibilities