La stratégie de cet algorithme est :

1. Parcourir le tableau en comparant deux à deux les éléments

successifs, permuter s'ils ne sont pas dans l'ordre
2. Répéter tant que des permutations sont effectuées.