Järjestys

def main():
    maara = int(input(""))
    luvut = [int(a) for a in raw_input("").split(' ')]
    kohdat = [None] * (maara + 1)
    for i in xrange(maara):
        kohdat[luvut[i]] = i
    suurin = maara; kaannot = []
    while True:
        luku1 = luvut[0] #katsotaan ensimmainen luku
        if luku1 == 1: #jos luku on 1, vaihdetaan sen paikkaa suurimman kanssa
            if suurin == 1:
                break
            while True:
                luku2 = suurin
                kohta = kohdat[luku2]
                if kohta != luku2 - 1:
                    break
                else:
                    suurin -= 1
            if suurin == 0:
                break
            if kohta != 1:
                kaannot.extend((str(kohta + 1) + " ", str(kohta) + " ",\
                                str(kohta - 1) + " ", str(kohta) + " "))
            else:
                kaannot.append(str(kohta + 1) + " ")
            kohdat[luku2] = 0
            kohdat[luku1] = kohta
            luvut[kohta] = 1
            luvut[0] = luku2
        else: #muuten laitetaan luku sen oikeaan paikkaan
            luku2 = luvut[luku1 - 1]
            if luku1 != 2:
                kaannot.extend((str(luku1) + " ", str(luku1 - 1) + " ",\
                                str(luku1 - 2) + " ", str(luku1 - 1) + " ")) #kaannot
            else:
                kaannot.append("2 ")
            luvut[0] = luku2
            luvut[luku1 - 1] = luku1
            kohdat[luku2] = 0
            kohdat[luku1] = luku1 - 1
 
    print len(kaannot)
    print "".join(kaannot)
 
 
main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED