SortedArrayList 1.1 Includes SortedArrayList which is an ArrayList that remembers how it is sorted, so that if you ask it to sort, it can sometimes bypass the work when it is already in order. It also includes a Merge class for merging and deduping SortedArrayLists in a variety of ways. Includes Java source. May be freely distributed and used for any purpose except military. Version 1.1 adds an invalidate method an assertion checking that you have not inadvertently disturbed the sort order by changing element fields.