1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10
11. 11
12. 12
13. 13
14. 14
15. 15
16. 16
17. 17
18. 18
19. 19
20. 20
21. 21
22. 22
23. 23
24. 24
25. 25

void Merging_Sort (int n, int *x){
	int i, j, k, t, s, Fin1, Fin2;
	int* tmp = new int[n];
	k = 1;
	while (k < n){
		 t = 0;    s = 0;
		while (t+k < n){
			Fin1 = t+k;
			Fin2 = (t+2*k < n ? t+2*k : n);
			i = t;       j = Fin1;
            for ( ; i < Fin1 && j < Fin2 ; s++){
				if (x[i] < x[j]) {
					tmp[s] = x[i];          i++;
				}        else {
				 	tmp[s] = x[j];          j++;
			 	}
		 	}
			for ( ; i < Fin1; i++, s++)       tmp[s] = x[i];
			for ( ; j < Fin2; j++, s++)       tmp[s] = x[j];
			t = Fin2;
	 	}   k *= 2;
	 	for (s = 0; s < t; s++)      x[s] = tmp[s];
	}
	delete(tmp);
}