* order of 0xf0-masked integers should be preserved from the input.
*/
@Test
public void testMergeSortIsStable()
{
final Random rnd = new XorShiftRandom(0xdeadbeef);
final int [] data = new int [10000];
for (int i = 0; i < data.length; i++)
data[i] = rnd.nextInt(0x100);
int [] order = IndirectSort.mergesort(0, data.length, new IndirectComparator()
{
public int compare(int indexA, int indexB)
{