$1.$ Implement Binary search logic in python on a list of numbers. Compare the middle element of the search space with the key. If the key is found at the middle element, the process is terminated. If the key is not found at the middle element, choose which half will be used as the next search space.