Gli algoritmi di ordinamento non sono "black magic", vengono descritti in qualsiasi testo sulle strutture dati, ad esempio nel Sedgewick e su un numero spropositato di pagine Web. Capisco che chiedere su un forum sia più comodo, ma un pizzico di impegno non guasta mai...

Senza considerare che la libreria standard del C ti offre la funzione qsort.

codice:
/* qsort example */
#include <stdio.h>
#include <stdlib.h>

int values[] = { 40, 10, 100, 90, 20, 25 };

int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
     printf ("%d ",values[n]);
  return 0;
}