itim interview question

There was a question regarding sorting algorithms.