To be honest, that doesn't seem too bad - what have you tried?

Hint: you'll want intermediate arrays to keep track of the sort order.