gistfile1.txt

#CYCLESORT!!!
def swap(a,i,j):
    a[i],a[j]=a[j],a[i]

class Counted:
    def __repr__(self):
        return 'X'
X=Counted()

a=shuffled([3,1,7,8,8,3,3,3,2,4,5,5,0])
n=len(a)
assert max(a)<n
z=[]
for i in range(n):
    while i!=a[i] and a[i]!=X:
        j=a[i]
        k=a[j]
        if j==k:
            #Swap would make no difference
            z+=[j]
            a[i]=X
        else:
            swap(a,i,j)
    print(a)
#CYCLESORT!!!