This question didn't get any ACK whatsoever by the responsible Stack Overflow team, despite them asking users for feedback explicitly in the first place:
keep the feedback coming in the [careers] tag on meta.stackoverflow.com!
Yeah, right, glad to help you with my time ...
Unfortunately this lack of response is still happening way too often and I have to say that, as unimportant as the topic at hand may be, this definitely discourages participation on Meta in general and filing issues against this kind of 'pseudo-tracker' in particular, even more so, if users are specifically asked for feedback like here.
Anyway, the respective column sort UI has been replaced by a less powerful one in the meantime, so this
feature-request can be marked
status-obsolete by now.
The new search interface for job listings does allow to sort by column via their respective header as one would expect. However, another user expectation is that one can always toggle the sort order from ascending to descending by another click.
Admittedly one can usually reach the desired location by going to the last page in ascending order and walk backwards, but I'd argue this to be both counter intuitive and harder to navigate from the perspective of User experience (UX).
So obviously this is not very important, but would be a nice improvement.
While looking into this it might make sense to consider the following related questions too, together they might be considered to be a user story 'sort by column':