How to search information on my iPhone?

When new, my iPhone 4 had a "Search" function enabling me to search my entire phone for say a name. Every instance of that name in the phone would be found, whether it be in Messages, Contacts, emails, etc. In effect, the phone had an indexing function and a search function to access the indexing. Subsequent software updates got rid of this. I now have an iPhone 5C. How do I search on that?

Pull down the screen.

Go to settings, general, Spotlight Search.

Put a check mark beside the areas you want to be able to search (and you can rearrange the order results will be in by pressing on the thing on the right and moving it up/down the list).

To get to the search screen, you used to slide to the right. Now you slide down.