text: If arr [ l . . mid ] first subarray is not sorted then arr [ mid ... h ] must be sorted subarray
code: if ( key >= arr [ mid ] and key <= arr [ h ] ) : NEW_LINE INDENT return search ( arr , mid + 1 , h , key ) ; NEW_LINE DEDENT return search ( arr , l , mid - 1 , key ) ; NEW_LINE