 Écrivez du pseudo-code pour implémenter le tri par fusion.
Fusionner Trier(A, n) \n Si n == 1 \n Retourner A \n Sinon \n Diviser A en deux sous-tableaux : A1 et A2 \na = MergeSort(A1, n/2) \nb = MergeSort( A2, n/2) \n Retour Merge(a, b) \n \nMerge(A1, A2) \n Crée un tableau vide : A \ni = j = 0 \n Tant que i < A1.length && j < A2 .length \n Si A1[i] < A2[j] \n A.append(A1[i]) \n i++ \n Sinon \n A.append(A2[j]) \n j++ \n Ajouter les éléments restants de A1 et A2 à A \n Renvoie A