Sattolo’s Algorithm

A variation of Fisher-Yates that generates a random cyclic permutation. The key difference is that an element is swapped with a random element from the lower indices *excluding* itself. This guarantees that no element ends up in its original position.