alist=[15,6,13,22,3,52,2]
print("Original List is", alist)

for i in range(1,len(alist)):
    
    key=alist[i]
    j=i-1
    while j>=0 and key< alist[j]:
        alist[j+1]=alist[j]
        j=j-1
    else:
        alist[j+1]=key

print("The list after sorting:-",alist)
