直接插入排序的python代码

# 直接插入排序方法

def insert(num):  # 定义一个函数传入一个数组
    for i in range(1, len(num)):   # 从第一个元素开始向后遍历
        key = num[i]    # num[i]保存在key
        j = i - 1      # j在i-1位置
        while j >= 0 and key < num[j]:    # 当j>=0 和key<j的时候j和每一个元素作比较
            num[j + 1] = num[j]     # num[j]+1等于num[j]
            j -= 1
        num[j + 1] = key
    return num


if __name__ == '__main__':
    A = [20, 51, 23, 35, 66, 91, 57]
    print(insert(A))

直接插入排序原理：

将后面的元素依次向前插入 遍历 从而形成排序。