"Scrivi del pseudo-codice per implementare il merge sort."
Merge Sort(A, n)
    Se n == 1
        Restituisci A
    Altrimenti
        Dividi A in due sotto-array: A1 e A2
        a = MergeSort(A1, n/2)
        b = MergeSort(A2, n/2)
        Restituisci Merge(a, b)

Merge(A1, A2)
    Crea un array vuoto: A
    i = j = 0
    Mentre i < lunghezza di A1 e j < lunghezza di A2
        Se A1[i] < A2[j]
            A.append(A1[i])
            i++
        Altrimenti
            A.append(A2[j])
            j++
    Aggiungi gli elementi rimanenti di A1 e A2 ad A
    Restituisci A