全部メモリに読み込んで、strcmpでqsortするプログラムで
$ time ./a pass.txt > out.txt
real 0m1.978s
user 0m1.295s
sys 0m0.124s
だった