Pergunta de entrevista da empresa Microsoft

How to sort a stack?