Write an algorithm for binary search. Algorithm for Binary Search
1. if (low> high) 2. return (-1) 3. Mid = (low + high)/2 4. if ( X = = a[mid]) 5. return (mid); 6. if (X < a[mid]) 7. search for X in a[low] to a[mid-1] 8. else 9. search for X in a[mid+1] to a[high]