插入排序逐轮实验室

像整理手中的纸牌一样:取出一个数作为 key,让更大的数逐个右移,再把 key 放入空位。

核心保证:每轮开始和结束时,左侧前缀始终有序。

数组纸带

使用英文或中文逗号分隔,最多 10 个整数。
尚未开始输入序列后开始实验

左侧将逐轮形成有序前缀。

已排序前缀当前 key待处理区

此刻的循环不变式

开始第 i 轮前,A[0…i−1] 已按非降序排列,且仍由原来的这些元素组成。

点击“开始”,先取出下标 1 的元素。

操作计数

0次关键字比较
0次元素移动

即时判断

某轮取出 key = 4,当前有序前缀为 [2, 5, 7]。为了插入 4,哪些元素需要右移?