Within the new web interface there does not appear to be a way to sort the results of a search.
For example, you can set "Title:A to Z" when looking at all notes or a complete notebook. But within a search, e.g. todo:false the previously selected sort order does not appear to be respected, nor is there an obvious way of respecifying it. Unless I am missing something this is a serious loss of functionality over the old interface (which fortunately we can still switch back to, at least for the time being).