From the email threads view:
- Long tap on any email until the “edit” button appears
- Tap “edit”
- Select the emails you wish to delete or tap “Select All” in the left corner
- Tap the trash can icon in the bottom left to move the selected emails to your trash folder
Note that you can use the same method to delete records from the “Messages” and “Calls” views as well.