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

A．0(nlog₂

B．O(

C．0(10g₂

D．O(n²)