def insert_sort(li):
for i in range(1,len(li)):
j = i - 1
tmp = li[i]
while j >= 0 and tmp < li[j]:
li[j+1] = li[j]
j -= 1
li[j+1] = tmp
return li
def main():
li = [3,2,7,4,8,9,6,5,1]
li = insert_sort(li)
print(li)
if __name__ == '__main__':
main()