in reply to Generating Repeatable Pseudorandom Sequences

Calling srand more than once is not recommended, but that doesn't mean the results are always bad. It depends a bit on the needs of the rest of the program, but you might be able to call srand with a known seed just before you sort, and after the sort, you call srand without an argument.

But there's a totally different approach. If you need to shuffle an array using the same permutation multiple times, instead of playing games by seeding a PRN generator with the same seed, you could just shuffle the numbers 0 .. $#array and remember them (say, in an array @perm_indices). Then, if you need to shuffle an array again, you do:

@shuffled = @array [@perm_indices];

You may be able to use the Memoize module to this storing for you.