Search a sorted array by repeatedly dividing the search interval in half.
How it works: Repeatedly halves the search range to find the target in a sorted array.