estás a falar de 1 array normal? (ex: int x[10]; )?
se assim for usas o qsort.
void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );
usando o exemplo do int x[10]; fazes
qsort(x, 10, sizeof(int), compare);
compare é obviamente a tua função de comparar elementos.