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()