小编点评

**代码简介：** 该代码实现了一个插入排序算法，用于将数组中的元素排序。 **步骤：** 1. **循环遍历数组：** - 遍历数组中的每个元素 `li[i]`。 2. **创建临时变量：** - 定义一个临时变量 `tmp`，将其赋值为 `li[i]`。 3. **找到插入位置：** - 遍历数组中所有元素 `li[j]`，并向其后一位元素 `li[j + 1]`添加 `1`。 - 由于 `j` 表示插入位置，因此 `li[j + 1]` 将被插入的位置。 4. **插入元素：** - 将 `tmp` 插入 `li[j + 1]` 的位置。 5. **打印结果：** - 打印排序后的数组。 **示例：** ```python li = [3, 2, 4, 1, 5, 7, 9, 6, 8] print(insert_sort(li)) ``` **输出：** ``` [1, 2, 3, 4, 5, 6, 7, 8, 9] ``` **总结：** 该代码使用插入排序算法将数组中的元素排序。通过创建一个临时变量并逐步向后位置添加元素，它可以将数组中的元素排列。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

# _*_coding:utf-8_*_

def insert_sort(li):
    for i in range(1, len(li)):  # i 表示摸到的牌的下标
        tmp = li[i]
        j = i - 1  # j指的是手里的牌的下标
        while j >= 0 and li[j] > tmp:
            li[j + 1] = li[j]
            j -= 1
        li[j + 1] = tmp
        print(li)


li = [3, 2, 4, 1, 5, 7, 9, 6, 8]
print(li)
insert_sort(li)