2.4 将大的放到合适位置——插入排序 四年级信息科技下册（清华版2024）.pptxVIP

将大的放到合适位置

1能够运行和调试插入排序程序23理解插入排序的原理目录CONTENTS能够制作自己的排序程序分块查找算法（选做）

复习导入

生活中的插入排序1

回想一下打牌时抓牌的情景，如下图按花色和大小插入恰当的位置抓完牌后，手中的牌是有序的。生活中的插入排序

插入排序2

插入排序插入排序算法是从数据集合的左侧开始依次对数据进行排序。将第1个数固定，从右侧未排序数据中依次取出数据，插入到已排序数据中合适的位置上。

第一轮排序：一组数字“8、6、2、12、4”需要从小到大进行排序。插入排序862124862124比较大换

第二轮排序：插入排序682124比较大小82628124628124比较大换交换

第三轮排序：268124比较大小812268124268124比较大交换不交换268124比较大交换

第四轮排序：268124比较大小124268412268412比较大换交换264812比较大换246812比较大交换

插入排序你能用简洁的语言描述这三种排序算法吗？排序算法我对三种排序算法的描述选择排序冒泡排序插入排序从未排序数据中寻找最大值或最小值，用它和未排序数据的最左边数字进行交换不断地比较和交换相邻两个数据的大小，使最大值或最