//Esercizio numero 2:

void algo2 (int S[], int n){
    int A[n/2], B[n/2];
    mergeSort(S, 0, n-1);
    for(i=0; i<=n/2; i++)
        A[i]=S[i];
    for(j=n/2+1; j<n; j++)
        B[j]=S[j];
}

//Tempo di esecuzione: O(nlogn) +Ø(n)
//Sicuramente migliorabile, intanto scrivete questo casomai non si arriva ad un algoritmo migliore