The few times I've used the search, it did sort by date, in the sense that the latest posts were at the top of the list, if that's what you're asking.
Pekka has said that Search will be improved. I think it'd be convenient to search by date more easily. I was looking for images for my gallery. My titles for images at Photobucket include the date, so I know approx. when I first posted each one. Where I have many images in a given thread, I had to go through a lot of sets of ten to get back to the early posts. But maybe I'm doing it wrong.
Yeah, I'm not seeing result order by date. I'm not sure what result order is based on. Dates seem to be all over the place (based on the first line stating post by <username> <forum> <date> ). 
I do like the History at the corner to list past searches. Nice addition. 






