直接插入排序: 基本思想:从数组的第2号元素开始,顺序从数组中取出元素, 并将该元素插入到其左端已排好序的数组的适当位置上 待排元素序列:|532736156942 第一次排序:1275336156942 对于有n个数 据元素的待排 第二次排序:1273653]156942 序列,插入操 作要进行n-1 第三次排序:15273653]6942 次 第四次排序:1152736536942 该算法适合于n较 第五次排序:152736425369小的情况,时间复 杂度为O(m2 直接插入排序示例该算法适合于n 较 小的情况，时间复 杂度为O(n2 ). 基本思想：从数组的第2号元素开始，顺序从数组中取出元素， 并将该元素插入到其左端已排好序的数组的适当位置上 待排元素序列：[53] 27 36 15 69 42 第一次排序： [27 53] 36 15 69 42 第二次排序： [27 36 53] 15 69 42 第三次排序： [15 27 36 53] 69 42 第四次排序： [15 27 36 53 69] 42 第五次排序： [15 27 36 42 53 69] 直接插入排序示例 对于有n个数 据元素的待排 序列，插入操 作要进行n-1 次 直接插入排序: