When you create a search based off the standard text fields (description, environment, comments, summary), sort order is removed intentionally to allow Lucene to do its thing (order by relevance).
You can then do a sort. Though any change to the criteria or "View & Hide" will result in the sort disappearing.

It would be nice to have the search persisted for that search until it is specifically removed.