插入排序-python实现

以下是插入排序的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)