Efficiently find an element in a sorted array by repeatedly halving the search space. Each comparison eliminates half the remaining candidates.
// tap NEXT STEP to walk through one step at a time