Clasificación: cómo ordenar una matriz que contiene 3 tipos de números

Por ejemplo:int A[] = {3,2,1,2,3,2,1,3,1,2,3};

¿Cómo ordenar esta matriz de manera eficiente?

Esto es para una entrevista de trabajo, solo necesito un pseudo-código.