If key does not lie in the first half subarray then divide the other half into two subarrays such that we can quickly check if key lies in the other half
return search ( arr , mid + 1 , h , key ) ; NEW_LINE