Binary search algorithm

search algorithm in sorted lists that operates by decreasing the search space by half each pass