Pergunta de entrevista da empresa Microsoft

A simple sorting problem