【教学附件】☞

【教学附件】☞

学案

姓名:_________ 班级:_________

1.利用插入排序算法对6,9,2,4,7的数据插入顺序排序,请问需要经过( )趟排序才能完成。

A.3 B.4 C.5 D.6

2.观察下面的插入排序程序,请在方框处将程序补充完整并写出你填此空的简单分析。

Dim d()

d=array(0, 9, 44, 38, 5, 47, 15)′d(0)元素不考虑,仅对d(1)至d(6)的6个数据排序

在理解了这个插入排序的算法后,请写出完成3次排序后d数组对应元素(d(0)元素除外)的值依次为多少?

3.如下图,分析玩摩拜的“退休大爷”,在哪些方面可能体现了数据的处理(排序),你能说出造成这种结论可能的原因是什么?(以自己的理解去分析,分析至少一个成因)