PSEUDO-CODE
def tri_fusion(tab):
si len(tab) <= 1 :
retourner tab
m = len(tab) // 2
g = tri_fusion(tab[:m])
d = tri_fusion(tab[m:])
retourner fusion(g, d)
def fusion(g, d):
res = []
tant que g et d :
si g[0] <= d[0] :
res += [g.pop(0)]
sinon :
res += [d.pop(0)]
retourner res + g + d
PILE D'APPELS