Ciao a tutti. Mi sto un po' appassionando a questo metodo di ordimanento. Più efficente del bubble sort e + stabile del quick sort. Ho letto su wikipedia l'algoritmo ma nn l'ho ben compreso.

se io ho questo array

[14 2 9 5 20 1]

il merge sort si occupa (ricorsivamente) di rompere l'array

[14 2 9] | [5 20 1]

Lo rompe ancora una volta

[14] | [2 9] | [5] | [20 1]

e poi...

[14] | [2] | [9] | [5] | [20] | [1]

e a questo punto nn ho capito che caspita fare...