效率分析】 空间效率:仅用了一个辅助单元。 时间效率:向有序表中逐个插入记录的操作, 进行了n-1趟,每趟操作分为比较关键码和移动记录, 而比较的次数和移动记录的次数取决于待排序列按 关键码的初始排列。 最好情况下:即待排序列已按关键码有序,每 趟操作只需1次比较2次移动 总比较次数=n-1次 总移动次数=2(n-1)次 最坏情况下:即第j趟操作,插入记录需要同前 面的个记录进行j次关键码比较,移动记录的次数为 j+2次。【效率分析】 空间效率：仅用了一个辅助单元。 时间效率：向有序表中逐个插入记录的操作， 进行了n-1趟，每趟操作分为比较关键码和移动记录， 而比较的次数和移动记录的次数取决于待排序列按 关键码的初始排列。 最好情况下：即待排序列已按关键码有序，每 趟操作只需1次比较2次移动。 总比较次数=n-1次 总移动次数=2(n-1)次 最坏情况下：即第j趟操作，插入记录需要同前 面的j个记录进行j次关键码比较，移动记录的次数为 j+2次