Pregunta de entrevista de Amazon

Sort an unsorted array and explain