Merge Sort

Algoritmo di ordinamento che divide ricorsivamente la sequenza a metà, ordina le parti e le fonde ordinatamente. Ha complessità garantita di n log n ed è stabile, ma richiede memoria aggiuntiva per la fusione.