I had added the order by clause to the page myself and forgot this was not a part of the default file. I'm including an updated copy of this page for you. It should list the products by the id in descending order, so the last products added should be at the top of the list.
As for the search what do you think about this? Would you like to change it to have to match all of the search terms or is having it find results for any search terms ok?