(2)插入排序算法步骤 ●Step1从有序数列a}和无序数列a2,a3,…an3 开始进行排序; ●Step2处理第i个元素时(i=2,3,…,n),数列 a,a2…a1-}是已有序的,而数列{a,a1t1…,an 是无序的。用a1与a1-1、a12…,a1进行比较,找 上一页 出合适的位置将a插入。(从后往前比较) 停止放映。S23重复522,共进行n-1的插入处理,数 下一页 列全部有序。(从小到大排序) 第12页下一页 上一页 停止放映 第 12 页 (2)插入排序算法步骤 ⚫ Step1 从有序数列{a1 }和无序数列{a2 ,a3 ,…,a n } 开始进行排序; ⚫ Step2 处理第i个元素时(i=2,3,…,n),数列 {a1 ,a2 ,…,ai-1 }是已有序的,而数列{ai ,ai+1 ,…,a n } 是无序的。用ai与ai-1、a i-2 ,…,a1进行比较,找 出合适的位置将ai插入。（从后往前比较） ⚫ Step3 重复Step2，共进行n-1的插入处理，数 列全部有序。（从小到大排序）