Elbit Systems Interview Question

Sort array with 3 colors