Pregunta de entrevista de Cognizant

Sort an array space time complexity