MSCI interview question

Sorting algorithms time complexity