关于要求极为高的排序问题，请进，高分赠予算法高手

一个.txt文件中有大约几十万条记录，要求按关键字排序输出到另一个.txt文件，我原先使用的排序方法是选择排序，结果速度极慢，我也考虑过使用别的方法，但由于记录数无法确定且记录数实在太大而无从下手，望高手赐教，在下重重拜谢。使用的是C。