小测验-冒泡排序

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

输入：数组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个数用以上冒泡排序算法进行排序，最少需要比较多少次？（      ）。