s = '36 47 78 28 20 79 87 16 8 45 72 69 81 66 60 8 3 86 90 90 | 2'
 
ls = s.split('|')
l = [int(n) for n in ls[0].split(' ') if n.isdigit()]
icount = int(ls[1].strip())
 
print "list is" , l , len(l)
print "count is ", icount
 
ic = 0
while ic < icount:
    print "ic is ", ic 
    i = 0
    while i < (len(l) - 2):
        if l[i+1] < l[i]: l[i+1],l[i] = l[i],l[i+1]
        i += 1
        print "inc i ", i
    ic += 1 
    print "ic after inc is", ic
 
print l

cyA9ICczNiA0NyA3OCAyOCAyMCA3OSA4NyAxNiA4IDQ1IDcyIDY5IDgxIDY2IDYwIDggMyA4NiA5MCA5MCB8IDInCgpscyA9IHMuc3BsaXQoJ3wnKQpsID0gW2ludChuKSBmb3IgbiBpbiBsc1swXS5zcGxpdCgnICcpIGlmIG4uaXNkaWdpdCgpXQppY291bnQgPSBpbnQobHNbMV0uc3RyaXAoKSkKCnByaW50ICJsaXN0IGlzIiAsIGwgLCBsZW4obCkKcHJpbnQgImNvdW50IGlzICIsIGljb3VudAoKaWMgPSAwCndoaWxlIGljIDwgaWNvdW50OgogICAgcHJpbnQgImljIGlzICIsIGljIAogICAgaSA9IDAKICAgIHdoaWxlIGkgPCAobGVuKGwpIC0gMik6CiAgICAgICAgaWYgbFtpKzFdIDwgbFtpXTogbFtpKzFdLGxbaV0gPSBsW2ldLGxbaSsxXQogICAgICAgIGkgKz0gMQogICAgICAgIHByaW50ICJpbmMgaSAiLCBpCiAgICBpYyArPSAxIAogICAgcHJpbnQgImljIGFmdGVyIGluYyBpcyIsIGljCgpwcmludCBs