This is a pair of library classes to include in your own code for manipulating ArrayLists. It consist of two classes: SortedArrayList and Merge. SortedArrayList 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. You…