考虑下述选择排序算法： 算法 ModSelectSort 输入：n个整数的数组A 输出：按递增次序排序的A for i←1 to n-1 do for j←i+1 to n do if A<A then A←→A 最坏情况下该算法做n(n-1)/2次交换运算，这种情况在下列哪种输入条件下发生。

1. A. 数列元素各不相等且递增有序
2. B. 数列元素各不相等且递减有序
3. C. 数列所有元素均相等
4. D. 数列中有相同元素且递增（不减）有序