qui

http://www.virusbye.it/alfiere/guide...na=algoritmica

trovi i vari programmi di ordinamento, il migliore, secondo me, è l'heap-sort perchè lavora su dati in locale (ed utilizza meno memoria) e perchè la sua complessita' è O(n*logn), ovvero il limite + basso finora raggiungibile con un programma di ordinamento.

Come vedi è disponibile il codice in JAVA, ma non dovrebbe essere un problema convertirlo in C