I always understood the sort in "Search vs Sort" to mean manually categorising documents/things into boxes or folders. Not sort as in an SQL order by clause.
Once something is "put into a box", the "box" is just another attribute of that thing. I don't think it matters whether the user is classifying stuff arbitrarily, or the system is implying those attributes.
