教学内容：排序问题教学目的：通过对具体实例的解决过程与步骤的分析，了解排序问题教学重点：1、有序列的直接插入排序2、算法设计和算法流程图教学器材：多媒体.pptxVIP

教学内容：排序问题 教学目的：通过对具体实例的解决过程与 步骤的分析，了解排序问题 教学重点：1、有序列的直接插入排序 2、算法设计和算法流程图 教学器材：多媒体电脑;【数组的概念】 表示成 a1、a2、a3、…、an 的 一组数 ; 【直接插入排序】 (1) 在有序列 a1、a2、a3、…、an 中自右向左 与A比较，查找A的正确位置 k ； （1≤k≤ n + 1) (2) 如果 A a n ,则 A = a n+1 ,排序结束。 否则 ，将 ak、…、an 的位置后移一个位 置，成为 ak+1、…、an+1 ,变为有序列。 ;【例】 已知一组有序列{ 13，27，38，39， 43，47，48 , 51，57，66，74，82} ,现将数据 52插入到数据列中，设计一个算法，并画出 算法流程图。;【探究】 1、用直接插入法把94插入有序列47，58，64， 79，96，104，1