public static void testRadixSort() {
		Timer timer = new Timer();
		Random random = new Random();
		int k = 10; // top k elements
		int[] array = new int[1000000];
		
		for (int i = 0; i < array.length; i++)
			array[i] = random.nextInt(Integer.MAX_VALUE);
		
		timer.start();
		RadixSort.sort(array);
		timer.stop();
		System.out.println("RadixSort: " + timer.getTime());
		for (int i = array.length - k; i < array.length; i++ ) {
			System.out.print(array[i] + " ");
		}
		
		boolean inOrder = true;
		for (int i = 1; i < array.length; i++) {
			if (array[i] < array[i - 1]) {
				inOrder = false;
				break;
			}
		}
		System.out.println("\nIn Order: " + inOrder);
	}