docs: public int index(int i)
      {
          if(i >= prevSize || i < 0)
              throw new IndexOutOfBoundsException("The size of the previously sorted array/list is " + prevSize + " so index " + i + " is not valid");
          return index.get(i);
      }