Binary Search takes in a sorted list and does that half and search method. Looking left and right in each of the half iteration

Then halves the next search sets.