7、插入排序的时间复杂度总是比冒泡排序低。

别灰心,再试一次!

💡 真题解析

答案:错误

解析:不完全正确。插入排序在最佳情况下(已经排序的数组)时间复杂度为O(n),而冒泡排序在最佳情况下也为O(n)。但在平均和最坏情况下,插入排序的时间复杂度为O(n^2),与冒泡排序相同。因此,不能说插入排序总是比冒泡排序低