2、简单排序（续） 1)简单插入排序 基本思想：将个元素的数列分为已有序和无序两个部分。每次处理 就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较， 找出插入位置，将该元素插入到有序数列的合适位置中。 设有数列{18,12,10,12,30,16} 初始状态：{18}，{12,10,12,30,16} 比较次数 i=1 {18},{12,10,12,30,16} 1 1=2 {12,18},{10,12,30,16} 2 i=3 {10,12,18},{12,30,16} 2 i=4 {10,12,12,18},{30,16} 1 i=5 {10,12,12,18,30},{16} 3 {10,12,12,16,18,30} 电子科技大学刘民岷 排序算法 总计： 9次 4电子科技大学 刘民岷 排序算法 4 1）简单插入排序 基本思想： 将n个元素的数列分为已有序和无序两个部分。每次处理 就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较, 找出插入位置,将该元素插入到有序数列的合适位置中