[arnabdotorg]

Merge sort works very well if you have multiple cores available. The general idea is to split the file, sort in parallel, and then merge.

Here's a blog post I wrote about it:

http://arnab.org/blog/quick-and-easy-multicore-sort