java语言快速排序和插入排序搭配

public class QuickSort{
//median3 选取 主元 取 left center right 的中间值 为主元  最好可以用随机的主元
private static Integer median3(Integer[] a,int left,int right)
{
int center =left+(right-left)>>1;//不用 (left+right)/2 防止(left+right) 溢出
if(a[center].compareTo(a[left])<0){

swapReferences(a,left,center);
}
if(a[right].compareTo(a[left])<0){
swapReferences(a,right,left);
}
if(a[right].compareTo(a[center])<0){
swapReferences(a,right,center);
}
swapReferences(a,center,right-1);
return a[right-1];
}
private static void swapReferences(Integer []a,int b,int c){
int tmp=a[b];
a[b]=a[c];
a[c]=tmp;
}
//median3 选取 主元 取 left center right 的中间值 为主元  最好可以用随机的主元
private static void quickSort(Integer[]a,int left,int right)
{
if(left+CUTOFF<=right){//此处判断 为了尽可能的减少时间开销 n<10时 用插入排序节省时间
Integer pivot=median3(a,left,right);
int i=left,j=right-1;
for(;;)
{
while(a[--j].compareTo(pivot)>0){}//a[j--] a[i++] 防止死循环
// 1步
while(a[++i].compareTo(pivot)<=0){}
//校验位 防止j 超界 
if(i<j){
swapReferences(a,i,j);//交换 a[i] a[j] 值
}
else
{
break;
}
}
swapReferences(a,i,right-1);
quickSort(a,left,i-1);//i-1不用担心 i-1 为-1 因为i 从1开始的看 1步
quickSort(a,i+1,right);
}
else{
insertSort(a,left,right);
}
}
//插入排序
private static void insertSort(Integer[]a,int left,int right){
int j;
for(int i=left;i<=right;i++){
Integer temp=a[i];
for(j=i;j>0&&temp.compareTo(a[j-1])<0;j--)
{
a[j]=a[j-1];
}
a[j]=temp;// 从循环出来 j一定是 a[j]>a[j-1] 所以此处j的位置应该放置比较的值
}
}
private static final int CUTOFF=10;
}