单选题 下面是一段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)是一组随机整数。下列答案中,最好地描述了最差情况下的程序执行时间(运行时间阶数)的是
【正确答案】 D
【答案解析】