给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x，先用插入排序算法对数组A进行排序，再用以下过程P
2023-11-03(中级) 软件评测师
给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x，先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。low=1;high=n;while(high>low)ifA[low]+A[high]=xreturntrue;elseifA[low]+A[high]>xlow++;elsehigh--;returnfalse;则过程P的时间复杂度为(请作答此空)，整个算法的时间复杂度为()
A.O（n）
B.O（nlgn）
C.O（n2）
D.O（n2lgn）
正确答案是C
