Comment by im2w1l

Has anyone analyzed the MCMC version?

    while not sorted:
        swap(a[rand(n)], a[rand(n)])