Pergunta de entrevista da empresa Cognizant

Sort an array space time complexity