The fastest way is in landscape, press the edit button at the top right on the left hand panel which shows your mail, your mail will shift slightly to the right, then scroll down selecting each one for deletion. When finished selecting press delete button bottom left.
Sent from my iPad using iPF