9 / 10
给定包含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 的时间复杂度为(  ),整个算法的时间复杂度为(  )。