http://www.perlmonks.org?node_id=444775


in reply to Yet Another Fair Shuffle Node

I found a reference to the tagged sort as a shuffle once proposed by Knuth, so I withdraw by previous objections to it. As you point out, it is not as efficient as Fisher-Yates. But it will work.