There is a built-in search option in iOS 7 that allows you to search your mail on an iPhone or iPad. Scroll or tap the top of the message list to reveal the search field. Searching looks at the address fields, the subject, and the message body. To search multiple accounts at once, search from a smart mailbox, such as All Sent.
Search Option in iOS 7 Devices