Binary Search

O(log n) search — halving the problem space with each step
Enter a target value and click Search. Array is pre-sorted.