It "pays" when the cost of pre-computing the sort keys for all of your elements is significantly less than re-computing the sort keys each time you make a comparison. It depends on the cost of computing a sort key, and the number of elements.