Binary search

The name of the algorithm is Binary search, and it runs on a sorted array. First line of its page on Wikipedia:
> In computer science, a binary search or half-interval search algorithm finds the position of a specified value (the input "key") within a sorted array.