插入排序（抓牌整理）教学动画

排序过程可视化

当前待插入元素 (key)

正在比较的元素

已排序区域

未排序区域

速度: 中速

当前状态

点击"播放"开始排序动画

for (i = 1; i < n; i++) {
 key = arr[i];
 j = i - 1;
 
 while (j >= 0 && arr[j] > key) {
 arr[j + 1] = arr[j];
 j = j - 1;
 }
 
 arr[j + 1] = key;
}

i (当前索引)

key (待插入值)

j (比较索引)

循环次数

核心思想：插入排序的工作方式像整理手中的扑克牌。每次从未排序部分取出一张牌（元素），将其插入到已排序部分的正确位置。

算法步骤：

时间复杂度：最坏情况 O(n²)，最好情况 O(n)（当数组已排序时）。

空间复杂度：O(1)（原地排序）。