partitionNew//QuickSort4

int partitionNew(int n[],int left,int right)
{
int lo;
lo=left;
int val=n[left];
int hi=right;
while(lo<hi){
	while(lo<hi && n[hi]>=val)
	{
	//	if(n[hi]<val)
	//	{
		  // printf("%d<%d:n[%d]<n[%d]\n",n[hi],n[lo],hi,lo);
		  
		  // printf("n[%d]=n[%d]\n",lo,hi);
		  // printArry(n,8);
		  // break;
		//}
		//else
		--hi;
	}
	 n[lo]=n[hi];	
	while(lo<hi && n[lo]<=val)
	{
		//if(n[lo]>val)
		//{
		//	printf("%d>%d:n[%d]>n[%d]\n",n[lo],n[hi],lo,hi);
		//	n[hi]=n[lo];
		//	printf("n[%d]=n[%d]\n",hi,lo);
		//	printArry(n,8);
		//	break;
		//}
		//else
		++lo;
	}
		n[hi]=n[lo];
}

n[lo]=val;
printArry(n,8);
static counter=0;
printf("%d:val=%d,return %d\n",++counter,val,lo);

return lo;//<=>return hi
}