冒泡排序算法的伪代码如下：

1输入：数组L, n ≥ k。输出：按非递减顺序排序的 L。2算法 BubbleSort：3   1. FLAG ← n //标记被交换的最后元素位置4   2. while FLAG > 1 do5   3.     k ← FLAG -16   4.     FLAG ← 17   5.     for j=1 to k do8   6.         if L(j) > L(j+1) then do9   7.              L(j)  ↔ L(j+1)10   8.              FLAG ← j

对 $n$ 个数用以上冒泡排序算法进行排序，最少需要比较多少次?（ ）。