What tool should I use?
Can this be done in one sort step?
If so, can you provide a generic example?
If not, I can easily accomplish this with two steps.
The key is the first 33 bytes of the 500-byte LRECL. Sample data: