title: Problem with adding sorted number Strings to a SortedSet in Java
body: <p>I created a my own SortedSet here is the code for adding something to the array. (I know there are better and simpler ways to do this than an Array but it has to be done this way)</p>
  
  <pre><code>public boolean add(AnyType x){
      if(this.contains(x))
          return false;
      else if(this.isEmpty()){
          items[theSize]=x;
          theSize++;
          return true;
      }
      else{
      if( theSize == items.length )
          this.grow();
      //Here goes code for adding
      theSize++;
      AnyType[] newItems = (AnyType[]) new Comparable[theSize];
      for(int i=0;i&lt;theSize-1;i++)
          if(items[i].compareTo(x)&gt;0){
              newItems[i]=x;
              newItems[i+1]=items[i];
              for(int j=i+2;j&lt;theSize;j++)
                  newItems[j]=items[j-1];
              items = newItems;
              return true;
          }
          else
              newItems[i]=items[i];
      newItems[theSize-1] =x;
      items=newItems;
      return true; //*/
      }
  }
  </code></pre>
  
  <p>And I am testing sorted number strings like this:</p>
  
  <pre><code>public static void main(String[] a) {
  
  
      SortedSet&lt;String&gt; s1 = new SortedSet&lt;String&gt;();
      final int NUM1 = 37;
      final int NUM2 = 53;
      final int NUM3 = 61;
  
      for (int i = NUM1; i != 0; i = (i + NUM1) % NUM3) {
          s1.add("" + i);
      }
      s1.show();
      for (int i = NUM1; i != 0; i = (i + NUM1) % NUM3) {
          s1.add("" + i);
      }
      s1.show();
      for (int i = NUM1; i != 0; i = (i + NUM1) % NUM2) {
          s1.remove("" + i);
      }
  
      s1.show();
  
      }
  </code></pre>
  
  <p>And in the output I get:</p>
  
  <blockquote>
    <p>1 10 11 12 13 14 15 16 17 18 19 2 20 21 22 23 24 25 26 27 28 29 3 30 31 32 33 34 35 36 37 38 39 4 40 41 42 43 44 45 46 47 48 49 5 50 51 52 53 54 55 56 57 58 59 6 60 7 8 9 </p>
  </blockquote>
  
  <p>My question is how do I make this to be sorted the way it should be?? I know the problem is in the adding method (it should be able to sort strings and integers as well)</p>
  
  <p>And it works perfectly fine when I create a SortedSet of Strings or Integers, when when I mix them like this I get this "unsorted" outcome.</p>
  
  <p>Help??
  Thanks.</p>