Quicksort

   public void quickSort(int left, int right){
        if (left < right){
          int wall = wall(left,right);
          quickSort(left, wall-1);
          quickSort(wall+1, right);
         }
   }
   private int wall(int left, int right){
          int i = left;
          int j = right - 1;
          double p = values.get(right);
          String s = "";
          do{
            while (values.get(i) <= p && i < right){
                i++;
            }
            while (values.get(j) >= p && j > left){
                j--;
            }
            if (i < j){
               double iValue = values.get(i);
               double jValue = values.get(j);
               values.set(i,jValue);
               values.set(j,iValue);
            }
          }while(i < j);
          if (values.get(i) > p){
           double iValue =  values.get(i);
           double rValue =  values.get(right);
           values.set(i,rValue);
           values.set(right,iValue);
          }
          return i;
   }