User blog comment:Rappy 4187/Technical Update: February 5, 2013/@comment-1280533-20130206180101/@comment-5028213-20130206221627

It may be a feature, but it is an unnecessary one. Since around Mediawiki ver. 1.18, categories get sorted by their simple page name, instead of their full page name (ie, with namespace prepended).