|I assume you are using Outlook.|
When you open Outlook, you generally see from left to right, sender, subject, size, and date and time. The columns may be rearranged in different order depending on your configuration.
To sort by date time, click the header on top of the date and time column. Clicking it once should sort by newest to oldest, and clicking it again should sort by oldest to newest. The default setting should be newest to oldest.
Regarding deletion, there should be a "deleted items" folder that you can empty.
iMac G5 1.8GHz "Hero" PowerPC
2 x 1GB DDR PC3200 SDRAM
160GB WDC WD1600JD-40GBB2
Mac OS X Leopard Version 10.5.8