答案及解析：[填空题]给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素之和等于 x. 先用插入排序算法对数组 A 进行排序，再用以下过程 P 来判断是否存在两个元素之和等于 x. low=1

问题：

[填空题] 给定包含n 个正整数的数组 A 和正整数 x,要判断数组 A 中是否存在两个元素之和等于 x. 先用插入排序算法对数组 A 进行排序，再用以下过程 P 来判断是否存在两个元素之和等于 x.
low=1;
high=n;
while（high>low）
if A[low]+A[high]=x return true;
else if A[low]+A[high]>x low++;
else high--;
return false;
则过程 P 的时间复杂度为（　　），整个算法的时间复杂度为（　　）。
问题1选项
A.O(n)
B.O(nlgn）
C.O(n2)
D.O(n2lgn)
问题2选项
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)