def abc(a):
for i in range(1,len(a)):
c=a[i]
j=i-1
while j>=0 and a[j]>c:
a[j+1]=a[j]
j-=1
a[j+1]=c
a=[25,56,74,12,34,18]
abc(a),
print("sorted array:",a)
ZGVmIGFiYyhhKToKICAgZm9yIGkgaW4gcmFuZ2UoMSxsZW4oYSkpOgogICAgICAgYz1hW2ldCiAgICAgICBqPWktMQogICAgICAgd2hpbGUgaj49MCBhbmQgYVtqXT5jOgogICAgICAgICAgICAgYVtqKzFdPWFbal0KICAgICAgICAgICAgIGotPTEKICAgICAgIGFbaisxXT1jCmE9WzI1LDU2LDc0LDEyLDM0LDE4XQphYmMoYSksCnByaW50KCJzb3J0ZWQgYXJyYXk6IixhKQ==