title: How to sort (million/billion/...) integers?
body: <p>Sometimes interviewers ask how to sort million/billion 32-bit integers (e.g. <a href="http://www.glassdoor.com/Interview/Sort-a-million-32-bit-integers-using-only-2MB-of-RAM-QTN_120936.htm" rel="noreferrer">here</a> and <a href="http://www.glassdoor.com/Interview/How-would-you-sort-an-array-of-one-billions-integers-QTN_116071.htm" rel="noreferrer">here</a>). I guess they expect the candidates to compare O(N<em>Log(N)) sort with radix sort. For million integers O(N</em>Log(N)) sort is probably better but for billion they are probably the same. Does it make sense ?</p>