triInsertion(A,n){
    for(int i = 1; i <= n-1; i++){
        clé = A[i];
        j = i - 1;
        while(j >= 0 && A[j] > clé){
            A[j+1] = A[j];
            j --;
        }
        A[j+1] = clé;
    }
}

#include <math.h>

sousTriFusion(A,p,r){
    if(p<r-1){
        q = floor((p+r)/2);
        sousTriFusion(A,p,q);
        sousTriFusion(A,p)
    }
}