Index Of Monk

You iterate from the of the array. You maintain a separate sorted list (often called a temp or aux list) containing the elements you have visited so far.