🃏 Insertion Sort
USACO C++ Book · Interactive Visualizer
🃏 Insertion Sort — 逐步演示
Sorting
O(N²)
Step 0/0
📊 数组状态（颜色说明见图例）
🗂 当前状态
数组
变量
已排序区域
最好:
O(N)
（已排序）
平均/最坏:
O(N²)
空间:
O(1)
（原地）
稳定:
✅ 是
💻 Code
提示
点击
Next Step ▶
开始，观察每个元素如何插入到已排序区域的正确位置。
◀ Prev
Next Step ▶
↺ Reset
0/0
Keyboard:
→
Next
←
Prev
R
Reset