Algorithmique

Bonsoir,

Aidez moi SVP !

J'ai trouvée cet exercice avec la correction mais j'arrive pas à comprendre une partie de correction :

Exercice:

Écrire une procédure récursive indirecte nommé Tri_Bulle qui permet de trier un tableau T de n entiers. Utiliser les deux procédures ci-dessous :
 Procédure Permuter (var x, y : entier)
 Procédure Parcours (i,n : entiers ; var rep : Booléen, var T : TAB)
Remarque : rep est utilisée pour renvoyé s’il y’a eu une permutation au cours du parcours du tableau.

Correction :


Procédure Permuter(var x, y : Entier) Var
Aux : Entier
Début
aux=x
x=y
y=aux
Fin

Procédure Parcours(i,n :Entier ; var rep : Booléen ; var T :TAB)

Début
Si i<n Alors
Si T[i] >T[i+1] Alors
Permuter(T[i],T[i+1])
rep = Vrai
Fin Si
Fin Si
Fin

Procédure TriBulle(n : Entier ;Perm : Booléen var T :TAB) Var
Perm : Booléen
Début

Si ((n>1) ET (Perm = vrai)) Alors
Perm = Faux
Parcours (1,n, Perm ,T)
TriBulle (n-1, Perm ,T)
Fin SiFin

j'ai pas compris la dernière procédure TriBulle :
pourquoi Perm reçoit faux et TriBulle(n-1, Perm, T) ?

Merci en avance