插入排序-python实现

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)