Pergunta de entrevista da empresa Microsoft

Demonstrate a sorting algorithm (an easy one)