Järjestys

def main():
    maara = int(input("")) + 1
    luvut = [int(a) for a in raw_input("").split(" ")]
    kaannot = [];
    append = kaannot.append
    while maara > 1:
        maara -= 1
        kohta = luvut.index(maara)
        if kohta == maara - 1:
            luvut.pop()
            continue

        luvut = luvut[:kohta:-1] + luvut[:kohta:]
        if kohta != 0:
            append(str(kohta + 1) + " ")
        append(str(maara) + " ")

    print len(kaannot)
    print "".join(kaannot)

main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED