sort can take multiple -k arguments. Try sort -n -r -k 5 -r -k 6 filein -o fileout (I seem to recall thats how it works, a quick test seems to agree).

Of course, there is a time in every datas life when it should really be loaded into a database instead..