这个程序代码是什么?

Question

编写函数insertion_sort(alist)使用“直接插入排序算法”对参数列表alist的各元素进行升序排序，
排序后，alist的各元素按升序有序。该函数不返回值

Answer 1

如题

def insertion_sort(alist):
    #获取列表长度
    length = len(alist)

    for i in range(1,length):
        j = i - 1

        if(alist[i] < alist[j]):
            temp = alist[i]
            alist[i] = alist[j]

            j = j-1
            while j>=0 and alist[j] > temp:
                alist[j + 1] = alist[j]
                j = j-1

            alist[j + 1] = temp


myList = [49,38,65,97,76,13,27,49]
insertion_sort(myList)
print(myList)