Python 列表 insert 方法用于在指定索引位置插入元素，区别于 append 和 extend。通过 insert 可保持列表有序，无需追加后重新排序。文章结合示例演示了 insert 用法，对比了 append、insert、extend 的区别，并深入探讨了底层排序机制，如插入排序与 Timsort 算法的历史及复杂度分析（O(n log n)），说明了有序列表对快速查找和后续插入的重要性。
| 类别 | 核心定义 | 关键特征 | 简单示例 |
| 方法 | 依附于类/对象 | 谁调用就改谁 | sl.reverse() / sl.sort() |
| 函数 | 实现特定功能 | 调用时把列表当参数传进去 | sorted(sl) |
| 参数 | 函数/方法输入变量 | 根据参数实现功能 | sorted(reverse=True) / sl.sort(reverse=True) |
排好序的列表即为有序列表。向有序列表新插列表项，需要讲究位置。插入后，有序列表还得依然有序。
nl = list(range(0, 10, 3))
print(nl)
nl.append(5)
print(nl)
nl.sort()
print(nl)
排好序的列表，再追加新列表项，还得再排序。是否可以在合适的位置直接插入？
查看手册可知，list 有个方法叫做 insert。
help(list.insert)
可以在指定索引之前插入。
复原列表：
nl = [0, 3, , ]
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
解析常见 curl 参数并生成 fetch、axios、PHP curl 或 Python requests 示例代码。 在线工具，curl 转代码在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online
应该在谁之前插入？例如 5 应该插在 6 之前。6 的索引是多少呢？
nl.index(6)
6 的索引是 2。在第 2 个列表项之前插入。
print(nl)
nl.insert(2, 5)
print(nl)
效果合适，插入后的列表依然有序。
| 方法 | 功能 |
| append | 末尾添加元素 |
| insert | 指定索引位置插元素 |
| extend | 将其元素逐个添加到末尾 |
观察区别：
可以利用插入来排序吗？这就是插入排序。把列表中的每个列表项都按顺序插入空列表，就得到了排好序的新列表。
list.sort 用的就是插入排序。
找到 binary sort 相关源码：https://github.com/python/cpython/blob/main/Objects/listobject.c
这是排序算法的核心，二叉树的搜索。
通过二叉树找到位置，然后把新元素插入。每次插入只需要 log(n) 次比较。总共 n 个位置，每个都要找到合适的值。所以外层循环次数 * 内层循环次数 = n * log(n)。
各种排序算法的对比：
Timsort 是谁写的？回到 1998 年，Guido 还在荷兰孤军奋战，Tim 通过电子邮件把代码发给了 Guido。
Tim 写下了插入排序的方法。这个函数一度被叫做 timsort，可见 Guido 对于 Tim 认可和推举。
def timsort(the_array):
runs, sorted_runs = [], []
length = len(the_array)
new_run = [the_array[0]]
for i in range(1, length):
if i == length - 1:
new_run.append(the_array[i])
runs.append(new_run)
break
if the_array[i] < the_array[i-1]:
if not new_run:
runs.append([the_array[i]])
new_run.append(the_array[i])
else:
runs.append(new_run)
new_run = []
else:
new_run.append(the_array[i])
for item in runs:
sorted_runs.append(insertion_sort(item))
sorted_array = []
for run in sorted_runs:
sorted_array = merge(sorted_array, run)
print(sorted_array)
timsort([2, 3, 1, 5, 6, 7])
定点插入 insert 相对原来的追加 append。排好序之后，想要保持有序，需要 insert 定点插入。
两者相互成就，排序支撑插入，插入延续排序。