Go to your Deleted items folder
Click on “View” and “View Settings”
Click on “Columns”
Choose “Date/Time fields”, select “Modified” and click on Add
Move “Modified” to the top and click on “OK”
Click on “Sort”
Select “Date/Time fields”, select “Modified” and click on “OK” and “OK” again.
Now you deleted emails are sorted by date deleted.