Sir here when program reaches 18 why it doesnot shift towards 9, as 9 is smaller than 18.
Doubt in working of method
@ashnagalhotra because key is 17 and 17>=15 so all the left element will be <=15 so we go to next row ( row and col are both sorted )