Binary Search is an algorithm that only looks at a new half of the array through every iteration