Microsoft Interview Question

Create a function that does a binary search through a sorted array of integers.