Binary Search

Implement binary search to return the index of target in a sorted ascending array, or -1 if absent.

Answers use simple, clear English.