Sort int (not Integer) array with custom ordering rules
<p>I need to sort about 100000 ints with custom ordering rules. If I use Comparator, I need to have an array Integer instances, which is slower to create, slower to sort and takes more memory.</p>

<p>Quick benchmark on Galaxy Nexus with Android 4.2:</p>

<pre><code>createIntArrayAndFillWith1to100000; // 18 ms
createIntegerArrayAndFillWith1to100000; // 191 ms (using Integer.valueOf(i))
Arrays.sort(randomInts); // 354 ms
Arrays.sort(randomIntegers, simpleComparator); // 1734 ms
</code></pre>

<p>Is implementing custom sort my best option?</p>
