插入排序算法其实很简单：就是每次往已经有序的序列中插入一个数，假设第 i 位左边的已经有序，第 i 位右边的为待排序的序列，第 i 位即是当前待插入的数。然后遍历左侧的有序序列，查找合适的插入位置即可。

效果图

 点击  随机初始化小猫的颜色，然后点击 “空格” 对颜色进行插入排序，我这里设置的颜色规则是 红>蓝>绿>黄。其中进行比较的两只小猫会跳起（待插入的小猫会保持跳起状态一段时间），被调整的序列也会跳起，这样可以更直观的看出是哪两只小猫在进行比较（同时还搭配了不同的音效），以及具体插入的位置在哪里。

ps: 待插入的小猫左侧是有序序列，右侧是待排序序列。

角色*代码块

场景的代码块

文章来源: panda1234lee.blog.csdn.net，作者：panda1234lee，版权归原作者所有，如需转载，请联系作者。

原文链接：panda1234lee.blog.csdn.net/article/details/106074805