ciao,
credo che la soluzione migliore (ora provo) sia definire una struct con 2 campi: l´indice e l´elemento dell´array.
Poi si usa qsort definendo l´ oppportuna funzione di confronto.

Ciao!