a.S[mid] < S[mid+1] b.S[mid] > S[mid+1] c.Search(1,mid-1) d.Search(mid+1,k) e.return S[mid] Search(1,k) { mid=k/2; if (S[mid]>S[mid-1]&&_______) { _____________; } else if( S[mid]>S[mid-1]&&_________) { _____________; } else _____________;