单选题：程序段
程序段
```
FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换；
```
其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）
@[D](2)
A. O（n）
B. O(nlogn)
C. O($$n^3$$)
D. O($$n^2$$)
A.O（n）
B.O(nlogn)
C.O($$n^3$$)
D.O($$n^2$$)
答案：D
```
FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换；
```
其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）
@[D](2)
A. O（n）
B. O(nlogn)
C. O($$n^3$$)
D. O($$n^2$$)
A.O（n）
B.O(nlogn)
C.O($$n^3$$)
D.O($$n^2$$)
答案：D