少儿编程--2、站在算法和数据结构的高度--（插入排序）

列表学完之后，开始进入算法学习，第一个算法是“插入排序”。

教学的过程是通过扑克牌来作为媒介或者说教具来展开的。

想象一副放在桌面的扑克牌（单个花色），需要把这个扑克牌按照从小到大的顺序来排列，所以这就是个原始列表“list”。

为了将牌排序好，我们需要右手摸起一张牌，然后插入到左手中，最后左手中拿的就是排序好的扑克牌，就是我们要的列表“result”。关于中间摸起一张牌的右手，我们用一个temp变量来进行传递。

过程很简单，伪代码大概如下：

Insertion_Sort(list)

for j=2 to list.length

  temp = list[j]

  i = j - 1

 while i>0 and result[i]>temp

     i=i-1

result[i+1]=temp

 

这里用了两个列表纯粹是为了方便小朋友理解，另外，也刚好能够方便在scratch中展示。

以下是小朋友（9岁）完成的插入排序算法。