Everyone else has offered helpful suggestions so I'll ask the big question.

How is it that you have 100,000,000 records that need to be sorted, and yet it isn't in a database?