Sorting Complete on USPS means the package has arrived on the appropriate truck for delivery. When the mail arrives at the post office, the first thing is that it is sorted by zip code, Once it is sorted by zip code, the street delivery mail is then sorted into routes.