Search in a Sorted Array

The textbook case — narrow a lo/hi range each iteration based on a condition at mid.