Increase the individual sort size to 100,000. Merge sort them.