public void qSortMedianThree(int[] array, int left, int right){
    if((right-left)<=0)
      return;
    if((right-left)==1){
      if(array[left]>array[right])
        swap(array, left, right);
    }else{
      int median = medianOf3(array, left, right);
      int part = partIt(array, left, right, median);  
      qSortMedianThree(array, left, part-1);
      qSortMedianThree(array, part+1, right);
    }
  }