public static void countSort_useTempArray (int[] array, int k) {
		int[] temp = new int[array.length];
		int[] count = new int[k];
		
		for (int i = 0; i < array.length; i++) {
			count[array[i]]++;
		}
		for (int i = 0; i < k - 1; i++) {
			count[i + 1] += count[i];
		}
		for (int i = array.length - 1; i >= 0; i--) {
			temp[--count[array[i]]] = array[i];
		}
		for (int i = 0; i < array.length; i++) {
			array[i] = temp[i];
		}
	}