Python编程排序-插入排序

#插入排序,每一轮当前的值跟前面的所有比
def Insert_Sort(a):
    for k in range(1, len(a)):
        print("排序前：",a[k],"k:",k)
        c = a[k]#将待比较值赋给c
        j=k
        while j > 0 and a[j - 1] > c:#值小于前面的值，进行交换
            a[j] = a[j - 1]
            j -= 1
        a[j] = c #1,如果值小，进行交换，2值大，不变
        print("排序过程中：",a)
    return a

n=[6,7,1,13,11,8] #待排序数组
n_sorted=Insert_Sort(n)
print(n_sorted)