本篇用一组独立的虚构记录研究背包排序的稳定次序。先规定输入和边界，再逐步推演结果；所有规则都为练习而设，不代表某个真实产品的默认实现。你可以先遮住答案，用纸记录中间状态，再比较第一处产生分歧的位置，而不只看最终结论。
多件物品在主要排序字段上相同时，需要知道界面是否保留它们原来的相对位置。稳定排序可以让玩家在分组后仍追踪同类项目的先后。
本例先按类别、再按稀有度降序，相同类别与稀有度保持输入顺序。物品编号只是标识，不应被偷偷加入同分排序条件。
类别0、1、2依次排列，同类别品质4到1降序，完全同分的物品维持输入位置先后。编号不参与排序。
输入位置0：编号27，类别0，品质3 输入位置1：编号36，类别0，品质1 输入位置2：编号87，类别0，品质2 输入位置3：编号33，类别2，品质1 输入位置4：编号20，类别0，品质4 输入位置5：编号44，类别1，品质2 输入位置6：编号86，类别0，品质4 输入位置7：编号23，类别2，品质4 输入位置8：编号58，类别2，品质3
类别0、品质4的原序编号为[20, 86]，接到结果末尾得到[20, 86]。
类别0、品质3的原序编号为[27]，接到结果末尾得到[20, 86, 27]。
类别0、品质2的原序编号为[87]，接到结果末尾得到[20, 86, 27, 87]。
类别0、品质1的原序编号为[36]，接到结果末尾得到[20, 86, 27, 87, 36]。
类别1、品质4的原序编号为[]，接到结果末尾得到[20, 86, 27, 87, 36]。
类别1、品质3的原序编号为[]，接到结果末尾得到[20, 86, 27, 87, 36]。
类别1、品质2的原序编号为[44]，接到结果末尾得到[20, 86, 27, 87, 36, 44]。
类别1、品质1的原序编号为[]，接到结果末尾得到[20, 86, 27, 87, 36, 44]。
类别2、品质4的原序编号为[23]，接到结果末尾得到[20, 86, 27, 87, 36, 44, 23]。
类别2、品质3的原序编号为[58]，接到结果末尾得到[20, 86, 27, 87, 36, 44, 23, 58]。
类别2、品质2的原序编号为[]，接到结果末尾得到[20, 86, 27, 87, 36, 44, 23, 58]。
类别2、品质1的原序编号为[33]，接到结果末尾得到[20, 86, 27, 87, 36, 44, 23, 58, 33]。
排序后编号为[20, 86, 27, 87, 36, 44, 23, 58, 33]。
给每项附上原位置后按类别、负品质、原位置三字段排序，应得到同一结果。还要确认编号集合未变，且同类别同品质的每一对物品在前后列表中相对顺序一致，避免把按编号排序误当成稳定排序。
复核时把数据、判断条件和更新后的状态分开写。相等边界、编号从零还是从一开始、先筛选还是先排序，都可能造成看似微小却会延续到后续步骤的差别。不要为了让最后数字吻合而跳过中间错误；先找到第一处不同，再按同一规则重新推演。
进一步练习只改变一项输入，例如一个边界值、一个标签或一次操作，先预测受影响的部分，再计算新结果。把不受影响的部分也记录下来，能更清楚地看出规则的作用范围。应用到真实游戏前，先核对其帮助说明或在可重复场景中验证条件，避免把本例的虚构约定当成通用标准。
