排序之快速排序

现在在研究一个算法问题，需要用到快速排序，突然之间不会写了，真是尴尬，现在将经典的算法之一：快速排序算法代码整理出来，以便日后学习中快速翻阅到。

public static void Sort(int[] arrs,int left,int right){
	   if(left<right){
		   int temp = quickSort(arrs, left, right);
		   Sort(arrs, left, temp-1);
		   Sort(arrs, temp+1, right);
	   }
   }
   
public static int quickSort(int[] arrs,int left,int right){
	   
	   int temp = arrs[left];
	   while(left<right){
		   while(right>left && arrs[right] <= temp){
			   right--;
		   }
		   if(left<right){
			    arrs[left] = arrs[right];
			    left++;
		   }
		   while(left<right && arrs[left] > temp){
			   left++;
		   }
		   if(left<right){
			   arrs[right] = arrs[left];
			   right--;
		   }
		   
	   }
	   arrs[left] = temp;
	   
	   return left;
   }