直接插入排序 ← Python实现

【直接插入排序】
插入排序的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的一组记录中的适当位置，直到所有待排序记录全部插入为止。

【算法代码】

def insertionSort(lst):
    for i in range(1, len(lst)):
        cur=lst[i]
        k=i-1
        while k>=0 and lst[k]>cur:
            lst[k+1]=lst[k]
            k-=1
            
        lst[k+1]=cur

    return lst

lst=list(map(int,input().split()))
t=insertionSort(lst)
print(t)


'''
in:
3 6 1 9 7

out:
[1, 3, 6, 7, 9]
'''