Pergunta de entrevista da empresa Microsoft

sort an array with 3 colors