Comment 3 for bug 427568

I don't think using strcoll fixed anything. Again, look at the Accessories department and note the D's. You'll see Déjà Dup at the end, when it should be earlier (in English locale -- and I want to say all locales?).

(While looking to see which version I have to re-confirm this bug, I noted that Help->About gives a different version than apt does. About says 0.2.2, apt says 0.3.2.)

strcoll isn't a full Unicode collation algorithm (UCA) [1], AFAIK. I'm not really sure what possibilities there are for LC_COLLATE or how it works. But I do know that Python doesn't have a native implementation of UCA (surprisingly).

To fix this, you'll want to use a library that does implement it, like python-pyicu.

[1] http://unicode.org/reports/tr10/