public static int[] Sort(int[] input, int d) {
		if (input == null) {
			return null;
		}
		int[] digits = new int[input.length];
		for (int position = 0; position < d; position++) {
			for (int i = 0; i < input.length; i++) {// ȡpositionλ
				digits[i] = GetDigit(input[i], position);
			}
			int[] count = new int[10];
			for (int i = 0; i < digits.length; i++) {// 
				count[digits[i]] += 1;
			}
			for (int i = 1; i < 10; i++) {
				count[i] += count[i - 1];
			}
			int[] temp = new int[input.length];
			for (int i = input.length - 1; i >= 0; i--) {
				temp[count[digits[i]] - 1] = input[i];
				count[digits[i]] -= 1;
			}
			input = temp;
		}
		return input;
	}