📘 改编自：王争《数据结构与算法之美》
🎮 游戏演绎：米哈游《原神》
🧠 核心关键词：插入排序、排序算法、评分系统、属性评价、强化圣遗物、冒泡排序对比
🧭 引言：原神刷本=刷排序？
玩《原神》的玩家每天日常是啥？体力用来刷圣遗物、精通头、暴击头、攻充沙……一堆副本爆一堆装备，怎么判断哪个最好？我们通常会：
- 看主属性和副属性
- 结合角色使用场景打分
- 排个分先用“过渡毕业”的
这个过程，其实背后用的就是排序算法！尤其是插入排序（Insertion Sort），最贴近我们在实际挑选圣遗物的操作方式。
这篇文章，我们就从《原神》的玩法中出发，带你彻底理解插入排序，并通过与冒泡排序的对比、工程使用场景的穿插、源码级分析，做到“真会用”。
一、【场景类比】你刷圣遗物的方式，其实就是插入排序
1. 圣遗物掉落：五件套各属性不同
设想你打了深渊秘境，每轮掉落 3~4 件圣遗物。你做了啥？
- 看副词条：暴击、双爆、精通是好条，防御、生命要拉黑；
- 给每一件评分；
- 排个顺序，选前几件留着，其余喂掉。
这个“评分 + 插入到已有序列表”就是标准的插入排序逻辑。
2. 插入排序在原神中的拟态行为：
我们抽象出一个过程：
圣遗物列表 = []
for 圣遗物 in 每轮掉落:
计算评分(圣遗物)
找到正确位置插入(圣遗物, 圣遗物列表)
这段伪代码就是插入排序的核心：
将当前元素插入到前面已经排好序的部分中，确保整体仍然有序。
这比起“每次都重新全排一次”更高效，也更贴近我们现实中的行为模式。
二、插入排序的原理详解（算法细节+图示演绎）
1. 插入排序的逻辑框架
插入排序从第二个元素开始，依次向前比较并插入正确位置：
def insertion_sort(arr)
