fastest way to determine if an element is in a sorted array

Question

I have an array of sorted ints with a 1,000 or more values (could be up to 5000+). I need to write a function that receives an int and returns a bool based on the element be

Answer 1

Knowing that the array is sorted a binary search would be the best approach.