Python 自主实现插入排序逻辑失效，测试数组排序结果异常

核心问题定位（按影响优先级排序） #

• 遍历逻辑的隐式冲突
  你当前用for n in testArray遍历数组的同时，通过pop、insert直接修改原数组的长度与元素排列，Python的for循环迭代器会在遍历启动时就绑定初始数组的迭代规则，不会随你中途的修改同步更新状态，这会导致循环拿到的元素、手动维护的index值和数组真实的索引映射完全错位，是后续所有判断失准的基础原因。
  调试方向：放弃当前的元素遍历方式，改用手动控制索引的循环逻辑，每一步遍历的位置完全由你自己维护，不要依赖迭代器的隐式取值。
• while循环的判断逻辑与设计目标完全相反
  对照你自己梳理的伪代码：向前移动索引，当找到第一个值小于待排序元素的索引位置时插入，你当前while内的判断逻辑写反了：代码中写的是if testArray[tempIndex] < n: tempIndex -=1，也就是只有当比对元素比待排序元素小时才会继续左移索引；但按照你设计的逻辑，需要持续左移索引的触发条件应该是当前比对元素比待排序元素大——只有碰到第一个比待排序元素小的元素时，才需要停止移动准备插入。你可以手动对照[3,2,1,0]的运行路径逐行走一遍，就能发现为什么while循环根本不会走到更靠前的索引位置。
• while循环缺少边界兜底
  当待排序元素比所有已排序部分的元素都小时，持续左移的tempIndex最终会到达-1的位置，如果没有提前做边界判断就直接访问testArray[tempIndex]，会触发索引越界报错。当前测试用例没出现报错，本质是因为你的循环判断逻辑反了，根本没有执行到持续左移的分支。
  调试方向：在while循环的停止条件中加入索引边界限制，保证tempIndex不会小于0。
• 插入位置的偏移逻辑偏差
  按照你伪代码的描述，当你找到第一个值小于待排序元素的索引位置k时，待排序元素应该插入到k的下一个索引位置，而不是当前k的位置。你可以对照已排序部分的边界，手动验证下插入位置和索引的对应关系，避免把元素插到比它小的元素的前面。

调试技巧 #

每调整一个逻辑点，就对着[3,2,1,0]的测试用例手动走完全流程，记录每一步执行后：当前待排序元素、数组状态、tempIndex值、循环的触发/停止条件，和你预期的状态做对比，定位偏差点。

内容的提问来源于stack exchange，提问作者Tweaky