Pergunta de entrevista da empresa ADP

Sorting algorithm and time complexity