Algorithme fusion (T , deb, fin)
mid = (deb + fin)/2 ;
i = 0 ; i1 = deb ; i2 = mid + 1 ;
Tant que (i1 < mid et i2 < fin) Faire
Si (T [i1] < T [i2])
temp[i] = T [i1] ;
i1 = i1 + 1 ;
Sinon
temp[i] = T [i2] ;
i2 = i2 + 1 ;
Fin Si
i = i + 1 ;
Fin Tant que
Si (i1 < mid)
Pour (j = i1 a mid) Faire
temp[i] = T [j] ;
i = i + 1 ;
Fin Pour
Sinon Si (i2 < fin)
Pour (j = i2 a fin) Faire
temp[i] = T [j] ;
i = i + 1 ;
Fin Pour
Fin Si
Pour (i = deb a fin) Faire
T [i] = temp[i] ;
Fin Pour