Well yes, but what are the chances the files are sorted?

100% if the the application that produced them produces sorted files.

And if it doesn't, you could use an speed- and memory-efficient program (possibly written in C) to do the sorting beforehand.