Per la qsort devi avere ben presente il funzionamento dei puntatori (e dalle domande che fai, mi sa che non lo hai chiaro ...).

E' meglio che tu lavori inizialmente con un algoritmo di ordinamento piu' semplice e comprensibile ... usa il bubble sort ...