插入排序实验

输入数组,观察每轮将当前元素插入已排序部分的过程。

理论概念

插入排序:假定前 i 个已有序,将第 i+1 个元素从后往前比较并后移,插入到正确位置。

共 n-1 轮;稳定,最好 O(n),平均与最坏 O(n²)。

排序实验
用户登录
微信客服

返回顶部