直接插入排序.pptVIP

徐洪章8.2直接插入排序《数据结构》计算机科学系

教学内容：1、排序的基本概念2、直接插入排序算法的基本思想3、直接插入排序算法实现4、直接插入排序算法性能分析教学重点：直接插入排序算法思想教学难点：算法实现及性能分析教学过程

学号姓名学习成绩思想政治总分奖学金等次1008XXX2622929111005XXX2502927921003XXX2492827721002XXX2482827621006XXX2432827131007XXX2422726931001XXX2312725831004XXX211272383………………

8.2.1排序概念排序无序数据有序数据排序算法主要有：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序等。

8.2.2直接插入排序基本思想212549361608i…n-1数组下标数组R有序区无序区13无序区第1个元素……0…i-1

如何确定插入位置？关键问题

212549360813排序过程临时变量temn-1下标…

流程图(tempR[j])(j=0)开始temp=R[i]j=i-1循环判断R[j+1]=R[j]j--R[j]=tempNY结束将无序