private static void InsertionSort(ArrayList<Double> input) {
		for (int i = 1; i < input.size(); i++) {
			Double temp = input.get(i);
			int j = i - 1;
			for (; j >= 0 && input.get(j) > temp; j--) {
				input.set(j + 1, input.get(j));
			}
			input.set(j + 1, temp);
		}
	}