If the value you're looking for is greater than the element you pick, you repeat using only the right half of the array. In each iteration, you throw away half of the array, so your search narrows ...