Garmin interview question

Write some pseudocode to do a binary search on a sorted array.