Given an array, now our task is to perform searching an element in an array using predefined functions in C#. So, the best searching technique is Binary search and will search the given element in an array using predefined functions. Binary search is an efficient algorithm that will work only on sorted sets of elements. So if we want to use binary search, then the array must be sorted, otherwise, it will give wrong results. So to sort the array we use the Sort() function. Binary search will search in a sorted array by repeatedly dividing the search interval in half. It will begin with an interval covering the whole array. If the element of the search is less than the item in the middle of the interval, narrow the interval to the lower half. Else narrow it to the upper half. It will check repeatedly until the element is found or the interval is empty. We can perform a binary search using BinarySearch() function. 

Syntax:

Array.BinarySearch(array_name, (Object)element)

where array_name is the input array and element is the element to be searched with the Object data type.

Example:

Input:
Array size: 5
Elements: {3, 4, 5, 2, 1}
Element to Search: 4
Output:
Present in 3rd position

Input:
Array size: 1
Elements: {1}
Element to Search: 1
Output:
Present in 0 th position

Approach:

1. Read the array size from the user.
2. Read the elements into an array from the user.
3. Sort the array using Sort() function.
4. Read the element to be searched in the given array from the user.
5. Get the element in an array using Binary search function.
6. Display the specified element along with its position in the array.

Example:

Output:

Enter the size of array 
5
Enter data :
1
4
2
7
8
Search a number : 
2
Element 2 is present in  1 position

Time Complexity: O(N logN), where N represents the size of the given array.
Auxiliary Space: O(1), no extra space is required, so it is a constant.