public static void test_sortInt(MergesortNatural<Integer> s){
        Integer[] a = Utilities.IntegersFromInts(StdIn.readAllInts());
        Integer[] b = Utilities.IntegersFromInts(new int[a.length]);
        Integer[] c = Utilities.IntegersFromInts(new int[a.length]);
        while(isSorted(a)){
            int nb= s.splitRuns(a, b, c);
            System.out.println(nb);
            s.mergeNatural(nb, b, c, a);
            StdOut.println(Utilities.stringOf(a," ",a.length));
        }
    }