计算机基础第5章 查找和排序.pptVIP

* 5.5.2 插入排序 5.5.1 直接插入排序 5.5.2 二分 (折半）插入排序 * 5.5.1 直接插入排序 插入排序过程： 整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序 有序序列R[1..i-1] R[i] 无序序列 R[i..n] 有序序列R[1..i] 无序序列 R[i+1..n] * 49 38 65 97 76 13 27 i=2 38 (38 49) 65 97 76 13 27 i=3 65 (38 49 65) 97 76 13 27 i=4 97 (38 49 65 97) 76 13 27 i=5 76 (38 49 65 76 97) 13 27 i=6 13 (13 38 49 65 76 97) 27 i=1 ( ) i=7 (13 38 49 65 76 97) 27 27 j j j j j j 97 76 65 49 38 27 (13 27 38 49 65 76 97) 排序结果