title: Efficient Java Sorting Algorithm for 11GB of Strings? (and larger files to come)
body: <p>I have a large file of strings that I need sorted and I'm wondering if someone can tell me which sort would be most efficient?  I read about Quicksort and apparently it's more for primitive types, whereas Mergesort would work with Strings.  Oh, and there's insertion sort, but for small arrays.  I'm not really aware of other sorting algorithms.</p>
  
  <p>. What is the benefit/downside to recursion?</p>
  
  <p>. What is the benefit/downside of iteration?</p>
  
  <p>I only have 4GB of memory to work with, so obviously I cannot load my file into memory.</p>
  
  <p>Thanks.</p>