#bas du tas à gauche, haut du tas droite

tas=[20,18,15,14,11,9,6,5,3,2]

N=len(tas)

def echanger(i,j):
    global count
    aux=tas[i]
    tas[i]=tas[j]
    tas[j]=aux

def idMax(n):
    global count
    idM=n
    for i in range(n+1,N): #n+1 pour éviter redondance
        if tas[idM]<tas[i]:
            idM=i
            count+=1
    return idM

def renverser(i0,i1):
    global count

    assert(i0<=i1)
    #for i in range((i1-i0)//2+1):
    for i in range((i1-i0)//2+1):
        echanger(i0+i,i1-i)

def ordonnerCrepe(n):
     if n < N:
        idM=idMax(n) # n
        print(tas)
        renverser(idM,N-1) #n
        print(tas)
        renverser(n,N-1)
        if n>0 : assert(max(tas[n-1:])==tas[n-1])
        ordonnerCrepe(n+1)

ordonnerCrepe(0)