public static void Main()
int[] myArr = { 1, 12, 24, 33, 42, 55, 57, 58, 100, 101};
Console.WriteLine("In your array, {0} is at position " + BinarySearch(myArr, 0, myArr.Length-1, n), n);
public static int BinarySearch(int[] arr, int start, int end, int n)
var mid = (start + (end - 1)) / 2;
return BinarySearch(arr, start, mid - 1, n);
return BinarySearch(arr, mid + 1, end, n);