Hi & welcome to the forum.
This has been covered on here before, that search box is really handy you know
Short answer - Gallery isn't that good an app, the synching of pictures from all over ie from G+, Picasa etc is a real issue to some.
Solution - download the free app QuickPic from the market. It is a far superior app & you can configure it properly.
There you go...