def insert_sort(arr):
for j in range(1,len(arr)): #从list第二个元素开始
key=arr[j] #储存将要进行插入排序的元素数值
index=j #储存将要进行插入排序的元素的索引
while index>0 and arr[index-1]>key: #执行插入排序的判断条件
arr[index]=arr[index-1] #将之前排好序的元素向后移
index-=1
arr[index]=key #以上将元素向后移后，将新加元素插入它的正确的位置上
return (arr)
arr=[6,2,7,4,9,1]
arr_sorted=insert_sort(arr)
print(arr_sorted)