对n个数用冒泡排序算法进行排序，最少需要比较多少次？
冒泡排序算法的伪代码如下：
输入：数组L，n ≥ k。输出：按非递减顺序排序的L。 算法 BubbleSort:
FLAG ← n //标记被交换的最后元素位置
while FLAG > 1 do 3? k ← FLAG - 1 4? FLAG ← 1 5? for j = 1 to k do
if L(j) > L(j+1) then do 7? L(j) ? L(j+1) 8? FLAG ← j
( n^2 )
( n-2 )
( n-1 )
( n )