Je ne l´ai jamais fais mais ça doit ressembler à ça :
tableau = 1, 5, 7, 2, 3, 8, 9, 0, 4, 6
Tu parcours le tableau :
1 plus petit que 5 ? oui : 1, 5
5 < 7 ? oui : 5, 7
7 < 2 ? non : 2, 7
7 < 3 ? non : 3, 7
7 < 8 ? oui : 7, 8
8 < 9 ? oui : 8, 9
9 < 0 ? non : 0, 9
9 < 4 ? non : 4, 9
9 < 6 ? non : 6, 9
nouveau tableau :
1, 5, 2, 3, 7, 8, 0 ,4, 6, 9
Et tu recommences le trie
1 < 5 ? oui : 1, 5
5 < 2 ? non : 2, 5
[...]
Et tu répètes ce principe jusqu´a qu´aucn changement ne soit fait lors du trie d´un tableau