/** * Insert an element into the list. * @param index The index where to start insertion. * @param obj The element to insert. * @return The index where the element was actually inserted. */ public int insertElement(int index, T obj) { while(index>0 && compare(get(index-1), obj)>0) { index--; } while(index<size() && compare(get(index), obj)<0) { index++; } super.add(index, obj); return index; }