Microsoft Interview Question

sort an array with 3 colors