分析算法效率 1.从空间角度进行:主要是看 执行算法时所需附加空间的数量 从时间角度进行:从两种操 作入手进行分析 键值的比较次数 数据移动的次数
分析算法效率： 1. 从空间角度进行：主要是看 执行算法时所需附加空间的数量； 2. 从时间角度进行：从两种操 作入手进行分析。 键值的比较次数 数据移动的次数
8.2插入排序
8.2 插入排序
插入排序是指在待排序的序列中,分 成两部分:前面为已经排好序的部分,后 面为仍未排好序的部分 每一轮都从没有排好序部分取出首元 素按照大小将其插到前面已经排好序部分 中的合适位置上 这样前面已排序部分就多了一个元素 后面未排序部分同时少了一个元素。该排 序过程不断进行,直到未排序部分的元素 数目为零
插入排序是指在待排序的序列中，分 成两部分：前面为已经排好序的部分，后 面为仍未排好序的部分。 每一轮都从没有排好序部分取出首元 素按照大小将其插到前面已经排好序部分 中的合适位置上。 这样前面已排序部分就多了一个元素， 后面未排序部分同时少了一个元素。该排 序过程不断进行，直到未排序部分的元素 数目为零
插入排序 将待排序的序列分成两部分:前 面为已经排好序的部分,后面为仍未 排好序的部分 每一轮都从没有排好序部分取出首 元素按照大小将其插到前面已经排好 序部分中的合适位置上。 这样前面已排序部分就多了一个元 素,后面未排序部分同时少了一个元 素。该排序过程不断进行,直到未排 序部分的元素数目为零
插入排序 将待排序的序列分成两部分：前 面为已经排好序的部分，后面为仍未 排好序的部分。 每一轮都从没有排好序部分取出首 元素按照大小将其插到前面已经排好 序部分中的合适位置上。 这样前面已排序部分就多了一个元 素，后面未排序部分同时少了一个元 素。该排序过程不断进行，直到未排 序部分的元素数目为零
排序过程如图8.1所示 图(a)为该轮排序前的状态, 图(b)为该轮排序后的状态, 阴影表示本轮待排序的元素,在图(b) 中它已经插入到已排好序部分的合适位 置上
排序过程如图8.1所示。 图（a）为该轮排序前的状态， 图（b）为该轮排序后的状态， 阴影表示本轮待排序的元素，在图（b） 中它已经插入到已排好序部分的合适位 置上