[ QUOTE ]
My guess is that this behaves a lot like the top-in shuffle, which in some sense takes about n log n iterations to randomize a deck with n cards.
However, the best I could find was that about 2 n^2 iterations suffice to randomize the deck.
[/ QUOTE ]
There is a claim that about n log n random transpositions suffice
here. See the comments by Speaker III.