插入排序逐轮实验室
像整理手中的纸牌一样:取出一个数作为 key,让更大的数逐个右移,再把 key 放入空位。
核心保证:每轮开始和结束时,左侧前缀始终有序。
数组纸带
使用英文或中文逗号分隔,最多 10 个整数。
左侧将逐轮形成有序前缀。
已排序前缀当前 key待处理区
此刻的循环不变式
开始第 i 轮前,A[0…i−1] 已按非降序排列,且仍由原来的这些元素组成。
点击“开始”,先取出下标 1 的元素。
操作计数
0次关键字比较
0次元素移动
即时判断
某轮取出 key = 4,当前有序前缀为 [2, 5, 7]。为了插入 4,哪些元素需要右移?