Search a sorted array by estimating the next position to check based on the values at the two previous positions checked.