This is not necessarily true.  We just added an item to the end of the list.  In the cases of non-Sorter based sorting (the most common case) we could consult Comparable to check the incoming value against the previous last item in the list and invalidate sorting only if the Comparable result indicates.  Probably, there is a tipping point here where each would make sense.