下面是一段Pascal程序: for h:=1 to n－1 do begin x:=A[h＋1]; k:=h; while(k>=1)and

下面是一段Pascal程序： for h：=1 to n-1 do begin x：=A[h+1]； k：=h； while(k＞=1)and(A[k]＞x)do begin A[k+1]：=A[k]； k：=k-1 end； A[k+1]：=x end； 假设在程序开始执行时，数组A[1…n)是一组随机整数。下列答案中，最好地描述了最差情况下的程序执行时间(运行时间阶数)的是

A．O(n log2n)

B．O(n)

C．O(log2n)

D．O(n2)

D