Inconsistent response of sort as a result of indexing of a predicate

I think we have had this discussion in this post: Expected behaviour for sort queries - #3 by Anurag A bunch of other SQL dbs retain the elements.