By default, sort only returns 10,000 rows so it's possible that dedup after sort is reducing the count below 10,000 whereas dedup before sort could result in the full 10,000 rows being displayed. It depends on how many duplicate results you have.
If this doesn't explain the behavior, please edit your question to provide more information.