@Test
public void testSort_Random_AboveMergeThreshold() {

    int[] ints = randomInts(1000);
    IntTimSort.sort(ints, reverseSort);
    for (int i = 1; i < ints.length; i++) {
        assertTrue(ints[i - 1] >= ints[i], "Failed at " + i + ": " + ints[i - 1] + " vs " + ints[i]);
    }
}