There are several strategies you can use depending on the file size.

For medium size files that almost fit in the available memory:

1. load in memory just the sorting keys and the line offsets
2. sort this information in memory
3. use it to create the final file seeking from line to line into the source file, reading lines following the ordered offsets and writing them to the target file.

For really large files use Sort::External.