title: When should we use Radix sort?
body: <p>It seems Radix sort has a very good average case performance, i.e. <em>O(kN)</em>: <a href="http://en.wikipedia.org/wiki/Radix_sort" rel="noreferrer">http://en.wikipedia.org/wiki/Radix_sort</a></p>
  
  <p>Yet it seems like most people are still using Quick Sort - why is this?</p>