import java.util.*;

// To run: java -Xms32m -Xmx1024m Sorting

class Sorting {
    
    public static void main(String[] args) {
	for (int r=2; r<=16777216; r=r*2) {
            int[] T = new int[r];
			Integer[] U = new Integer[r];

	    Random rand = new Random(System.currentTimeMillis());

        for (int i=0; i<r; i++) {
			T[i]=rand.nextInt(1073741824);
			U[i]=T[i];
		}
		
	    System.out.println("Sorting "+r+" integers:");
	    long startTime = System.currentTimeMillis();
	    java.util.Arrays.sort(T);
	    System.out.println((System.currentTimeMillis()-startTime)+" ms (int array).");

	    startTime = System.currentTimeMillis();
	    java.util.Arrays.sort(U);
	    System.out.println((System.currentTimeMillis()-startTime)+" ms (Integer array)\n");

	}

    }    
}