SortedArrayList is an ArrayList that remembers how it is sorted, so that if you ask it to sort, it can…
