Rather than having to remember to always sort, you could make new_msgs a @property, backed by self._new_msgs and make it sort on every retrieval