public static int partition2(int arr[],int l,int r){
//基准元素设为第一个
	int v = arr[l];
	//i指向基准的下一个元素，j指向最后一个元素
	int i = l+1,j = r;
	while(true){
		while(i <= r && arr[i] < v) i++;
		while(j > l && arr[j] > v) j--;
//循环终止条件
if(i > j) break;
//交换arr[i]与arr[j]
int t = arr[i];
		arr[i] = arr[j];
		arr[j] = t;
		i++;
		j--;
	}
	//将基准元素与arr[j]交换
	int t = arr[l];
	arr[l] = arr[j];
	arr[j] = t;
	//返回基准元素所在位置
	return j;
}