返回工具主页
插入排序可视化
将未排序元素逐个"抽出"，插入到前面已排序部分的正确位置。观察元素移动和插入过程。
时间复杂度：O(n²) | 稳定排序
开始排序
暂停
重置数组
单步执行
随机生成
动画速度:
300ms
0
比较次数
0
移动次数
0
轮数
def
insert_sort(arr):
for
i
in
range
(
1
,
len
(arr)):
key = arr[i]
j = i -
1
while
j >=
0
and
arr[j] > key:
arr[j +
1
] = arr[j]
j -=
1
arr[j +
1
] = key
return
arr