插入排序

Posted 2020-09-23 淡季的风

def sort(a):
    for i in range(1,len(a)):
        temp = a[i]
        j = i
        while j>0 and a[j-1]>=temp:
            a[j] = a[j-1]
            j =j-1
            a[j]=temp