le principe

Pour mélanger une liste lst, on prend :

• l'indice (i1) du dernier éléments de cette liste, on tire au hasard un nombre entier (i2) compris entre 0 et cet indice (i1). Ensuite on permute le dernier élément (celui d'indice i1) de la liste avec l'élèment d'indice i2.
• On recommence en prenant pour i1 l'indice de l'avant dernier élément de la liste et pour i2 un nombre au hazard compris entre 0 et i1
• Ainsi de suite jusqu'à arriver au premier élément de la liste ...

Exemple