Prueba hacer algo simple... si tienes un vector a de n posiciones y lo quieres ordenar de mayor a menor, pues creas un vector b, vas leyendo cada posicion del vector a y lo insertas de manera ordenada (bueno de mayor a menor) en el vector b... esto es muy facil de hacer... comparas el valor q introduces en el vector b con el anterior.. si es mayor lo pones delante y mueves el anterior una posicion...al final tendras el vector b ordenado de mayor a menor, le cambias el nombre y lo llamas a y ya lo tienes
....Bueno espero q te de una idea.. no se si me he explicado bien.. es tarde y no estoy mu lucido..