Procédure Tri_Bulles (N : Entier ; Var T : tab)

Var i : Entier

P : Booléen

Début

répéter

P <-- Faux

Pour i de 1 à N-1 Faire

Si T[i] > T[i+1]alors

X <-- T[i]

T[i] <-- T[i+1]

T[i+1] <-- X

P <-- Vrai

Fin Si

Fin Pour

N <-- N - 1

Jusqu’à P = faux

Fin

Procédure Tri_SELECTION (N : Entier ; Var T : tab)

Var i, j, Pm, X : Entier

Début

Pour i de 1 à N – 1 Faire

Pm <-- i

Pour j de i + 1 à N Faire

Si T[j] < T[Pm] alors

Pm <-- j

Fin Si

Fin Pour

Si Pm ≠ i alors

X <-- T[i]

T[i] <-- T[Pm]

T[Pm] <-- X

Fin Si

Fin Pour

Fin

Procédure Tri_Insertion (N : Entier ; Var T : tab)

Var i, j, x : Entier

Début

Pour i de 2 à N Faire

x <-- T[i]

j <-- i - 1

Tantque (j > 0) et (x <t[j]) Faire

T[j+1] <-- T[j]

j <-- j - 1

Fin Tantque

T[j + 1] <-- x

Fin Pour

Fin