void MergeSort(vector<int>* input) {
	vector<int> out1, out2;
	if (input -> size() > 1) {
		Split(*input, &out1, &out2);
		MergeSort(&out1);
		MergeSort(&out2);
		input -> clear();
		Merge(out1, out2, input);
	}
}