5. （单选题）冒泡排序算法的伪代码如下（ ）

输入：数组 L，n ≥ 1。输出：按非递减顺序排序的 L。

算法 BubbleSort：

FLAG ← n //标记被交换的最后元素位置
while FLAG ＞ 1 do
    k ← FLAG - 1
    FLAG ← 1
    for j=1 to k do
        if L(j) ＞ L(j+1) then do
            L(j) ↔ L(j+1)
            FLAG ← j

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

{{ select(1) }}

• n
• n-2
• $n^2$
• n-1