Pregunta de entrevista de Integrate

Sort an array without using sort function with best time and space complexity