private void sort2(int[] arr,int up,int down){
	 int pivot=up+(down-up)/2;
	int i=up;

	int j=down;

	if (up>down)
	 
	while(i<=j)
	{
	  if(arr[i]<arr[pivot])
	{i++;
	}

	  if(arr[j]>arr[pivot])
	{j--;
	}

	if(i<=j)
	{

	  int temp=arr[i];
	  arr[i]=arr[j];
	arr[j]=temp;
	i++;
	j--;

	}
	 if (up<j) {
	   sort2(arr,up,pivot-1);}
	   if(down<i){

	    sort2(arr,pivot+1,down);

	   }



	}


	}