插入排序可视化

文章目录

    • 1. 结果
      • 1.1 动画图
    • 2. 代码
      • 2.1 排序代码
      • 2.2 绘图代码

1. 结果

1.1 动画图

插入排序可视化_第1张图片

2. 代码

2.1 排序代码

     public void insertSort(List<Integer> list) {
        for (int i = 1; 1 < list.size(); i++) {
            int ele = list.get(i);
            int k = i - 1;
            while (k >= 0 && list.get(k) > ele) {
                list.set(k + 1, list.get(k));
                k--;
            }
            list.set(k + 1, ele);
        }
    }

2.2 绘图代码

参照 冒泡排序可视化

你可能感兴趣的:(java,排序,java,排序)