ADP Interview Question

Sorting algorithm and time complexity