冒泡排序算法的伪代码如卜： 输入：数组L, n ≥ 1。输出：按非递减顺序排序的L 算法 BubbleSort： 1. FLAG ← n //标记被交换的最后元素位置 2. while FLAG > 1 do 3. k ← FLAG -1 4. FLAG ← 1 5. for j=1 to k do 6. if L(j) > L(j+1) then do 7. L(j) ↔ L(j+1) 8. FLAG ← j 对n个数用以上冒泡排抒算法进行排序 最少需要比较多少次？()。
A：n
B：n-2
C：n^2
D：n-1
正确答案：D
试卷来源：2020 CSP-J入门级（第一轮）C++真题