g4-03958. GESP-4级-2024-12-单选-第10题 未做

下面关于排序算法（冒泡排序、插入排序和选择排序）的描述中，不正确的是（ ）。

• A. 冒泡排序基于元素交换实现，需借助临时变量，共涉及 $3$ 个单元操作；而插入排序基于元素赋值实现，仅需 $1$ 个单元操作。因此冒泡排序的计算开销通常比插入排序更高。
• B. 选择排序在任何情况下的时间复杂度都为 $O(n^2)$。
• C. 冒泡排序在任何情况下的时间复杂度都为 $O(n^2)$。
• D. 如果给定数据部分有序，插入排序通常比选择排序效率更高。