Сортировка: как сортировать массив, содержащий 3 вида чисел

Например: int A[] = {3,2,1,2,3,2,1,3,1,2,3};

Как эффективно отсортировать этот массив?

Это для собеседования, мне нужен только псевдокод.