C语言二分法+时间复杂度（简单）

题目描述：

蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数 x 是否在数组 A 中。

输入格式：

第一行输入两个整数 n 和 m，分别表示数组的长度和查询的次数。

接下来一行有 n 个整数 a​i。

接下来 m 行，每行有 1 个整数 x，表示蒜头君询问的整数。

输出格式：

对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。

数据范围：

1≤n,m≤10^5,0≤x≤10^6。

输入样例：

10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10

输出样例：

NO
YES
NO
YES
NO

解题思路：完成基本输入后，对数组进行排序，采用时间复杂度较低的快速排序由小到大排序，之后使用二分法查询数。快速排序和二分法的思想是重点！代码段的注释里这两种思想体现的淋漓尽致！

#include<stdio.h>
void quicksort(int left,int right,int a[]);//定义一个快速排序的函数 
int main() 
{
	int n, m;
	scanf("%d %d", &n, &m);//输入数组的长度和查询的次数
	int a[n];//定