文档介绍：《插入排序算法》教学设计
梁丰高级中学 信息技术 张兴 201705
教学目标：
知识与技能： 理解插入排序算法的基本思想；掌握插入排序数据的排列变化过程，能写出一维数组的插入排序的关键性代码。
过程与方法：通过观摩插入排序的VB动画，对插入排序的过程进行初步了解。通过小组演示对插入排序过程深刻理解；通过小组讨论得出插入排序的一般性关键语句。最后对插入排序与冒泡排序进行区别。
情感态度和价值观：通过参与算法过程，感受插入排序算法设计，体会不同算法解决同一问题的优劣。
学情分析：
本课程是高一年级信息技术选修课《算法与程序设计》中的一个拓展课程。学生在前面刚学****了冒泡排序，了解了排序是通过两两数据的比较和交换来实现。在一定程度上知晓冒泡排序具有频繁交换、效率不高等缺点。对学****和研究更好的排序算法有一定的欲望。但是，高一年级学生往往理解排序算法容易，归纳算法流程难的特点，程序代码实现能力不足，在归纳代码和真正掌握代码有较大的畏惧情绪。
重点难点：
教学重点：直接插入排序的基本思想。
教学难点：直接插入排序的VB代码实现。
教学过程：
活动1：【导入】
师：排序算法是计算机内经常的一种操作，也是我们日常生活中使用最广泛、最典型的一种应用。排序的目的是将一组“无序”数据序列调整为“有序”数据序列。前面的课程我们学****了冒泡排序。冒泡排序的排序策略是重复访问要排序的数据序列，每次比较相邻两个元素，如果顺序颠倒就交换它们；通过一趟趟走访过程，逐步实现小的元素“浮到”数据的顶端。所以我们形象的称之为“冒泡”排序。但这个排序过程比较次数较多、交换频繁，在很多时候会显得“力不从心”，效率低下。
师：今天我们换一种思路，用一种不同的思路来实现排序。我们一起来观看一个动画。在观看过程中，我们一边思考：它是如何将一组无序数据逐步转变成有序数据的？
师、生：共同观看插入排序动画演示。……
活动2：【教师讲授】新授课：
师：今天同学们跟我一起研究插入排序算法。在众多的排序方法中，插入排序是一种简单直观的排序算法。[PPT: 插入排序标题]，请同学们翻到书本P66页。
师：插入排序的基本思想是将一个数据序列看做两部分，前一部分是有序的，后一部分是无序的；排序时，把无序序列中的元素逐个“插入”到有序序列中，使得有序部分的元素个数不断增加，无序部分的个数相应减少，直至所有的元素成为有序为止。
[ ppt ]插入排序的概念（基本思想）。
师：插入排序的基本思想不难理解，考虑实现它似乎并非易事。我们从简单情况入手：[PPT ：10数据中只有最后一个数据无序] 10个元素中，只有最后面1个元素无序的情况。现在的任务是把第10个数据插入到有序部分的恰当位置实现整组数据有序。
根据刚才动画和插入排序的思想。我们需要设置一个临时变量，我们命名为哨兵，先把待插入的最后那个数据保存起来。哨兵来站岗，监督前面的数据顺序移动位置，腾出
合适的适合自己的空间。
教师动画演示….
活动3：学生自主学****总结插入排序的排序规则。1个无序，2个无序，3个无序。
师：请同学们自己再次观看动画，总结出插入排序的排序规则。
生：观看动画，总结排序规则。
师：请一个同学来叙述一下插入排序的算法规则。
[PPT课件]：
1.