下面是一段Pascal程序:for h:=1 tO n－1 dO beginx:=A[h＋1];k:=h;while (k>=1) and (A[k]&g

下面是一段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．0(nlog2n)

B．O(n)

C．0(log2n)

D．O(n2)

D