ADP interview question

Sorting algorithm and time complexity