Pergunta de entrevista da empresa Amazon

Sort an unsorted array and explain