无奖竞猜

以下关于排序算法的说法中，哪个选项的说法是错误的：（ ）。

A. 在最坏情况下，冒泡排序要执行 ?(?−1) / 2 次交换操作。

B. 插入排序的最优时间复杂度为 O(n)。

C. 当使用归并排序将两个长为 n 的有序数组合并时，时间复杂度为 O(nlog(n))

D. 排序算法的稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。