💡 真题解析

【答案】 错误

【考纲知识点】 插入排序算法复杂度分析

【解析】

插入排序的基本思想是将未排序数据插入到已排序序列的合适位置。

在最好情况下，即待排序数组已经是有序的。对于插入排序，每插入一个新元素时，只需要和已排序部分的最后一个元素比较一次，因为数组已经有序，新元素总是大于等于已排序部分的最后一个元素，所以不需要进行元素的移动操作。

对于一个包含n个元素的数组，插入排序在最好情况下需要进行n-1次比较操作，其时间复杂度为O(n)，而不是O(n²)。所以该说法错误。