插入排序动态示意【Scratch】

﹏ヽ暗。殇╰゛Y 2023-03-13 06:18 124阅读 0赞

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

# 效果图 #

![20200512134826878.gif][]

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

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

## 角色\*代码块 ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BhbmRhMTIzNGxlZQ_size_16_color_FFFFFF_t_70][]

## 场景的代码块 ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BhbmRhMTIzNGxlZQ_size_16_color_FFFFFF_t_70 1][]

[20200512134826878.gif]: /images/20230312/11293e35fb8d4b7a8d7f9b0af69c8ff0.png
[20200511002650957.png]: /images/20230312/f2968f2339ac4e19b832adf2c961d477.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BhbmRhMTIzNGxlZQ_size_16_color_FFFFFF_t_70]: /images/20230312/2982ab6a8c1240cab830631b2af36383.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BhbmRhMTIzNGxlZQ_size_16_color_FFFFFF_t_70 1]: /images/20230312/ce7907063a9d4c4ca7a38d58a9cdd7bc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序动态示意【Scratch】

快速排序的核心思想是先设定一个标杆值，然后分别从无序序列的前、后进行双向遍历，从后往前是寻找比标杆值小的值，从前往后是寻找比标杆值大的值，然后调整这两个值和标杆值的位置，确保标

一时失言乱红尘/ 2023年03月13日 11:44/ 0 赞/ 10 阅读

相关选择排序动态示意【Scratch】

选择排序的算法很简单，一句话概括就是每次找到未排序部分（本例为右侧）最小的数，放到已排序序列（本例为左侧）的末尾。效果图 ![20200512170910407.gi

电玩女神/ 2023年03月13日 06:48/ 0 赞/ 6 阅读

相关插入排序动态示意【Scratch】

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

﹏ヽ暗。殇╰゛Y/ 2023年03月13日 06:18/ 0 赞/ 125 阅读

相关冒泡排序动态示意【Scratch】

网上大多数 Scratch 对冒泡排序的教程都是针对 List 的，结果不太直观，所以我打算改进一下，我优化的结果如下。示意图点击 ![20200511002650

清疚/ 2023年03月13日 03:55/ 0 赞/ 5 阅读

相关 Java数组动态插入排序

package homework; import java.util.Scanner; public class Insertion

客官°小女子只卖身不卖艺/ 2023年02月22日 12:23/ 0 赞/ 12 阅读

相关插入排序-简单插入排序和二分插入排序

插入排序：插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从

亦凉/ 2022年12月12日 13:58/ 0 赞/ 211 阅读

相关插入排序——直接插入排序

/ 直接插入排序算法思想：将整个数据表分成左右两个子表，其中左子表为有序表，右子表为无序表；整个排序过程就是将右子表中的元素逐

布满荆棘的人生/ 2022年03月20日 02:52/ 0 赞/ 306 阅读

相关排序 - 插入排序 [1 - 直接插入排序]

在这篇文章中，你将看到最容易理解的一种排序方法：直接插入排序。请保证你有连续的20分钟来看这个算法，如果你用2分钟就看明白了，好吧，你一定是超人。首先来描

布满荆棘的人生/ 2022年01月14日 01:34/ 0 赞/ 333 阅读

相关插入排序——直接插入排序

思路：对位置i上的元素排序(设为升序)时（设为Ai），假设从0~(i-1)位置上的元素都已经全部排好序。所以，只需要为Ai在已经排好序的元素中找到合适的位置，并将其

本是古典何须时尚/ 2021年12月13日 23:27/ 0 赞/ 415 阅读

相关插入排序——折半插入排序

折半插入排序是基于直接插入排序的优化。 [直接插入排序][Link 1] 将第i个元素插入时，通过折半查找的方式，来查找第i个元素合适的位置。推导过程当0~

悠悠/ 2021年12月13日 14:45/ 0 赞/ 347 阅读