Comment by CodesInChaos

Sorting them lexically would be trivial. Just calculate the index via the reverse permutation, similar to how search works.