Jak już zauważyłeś, Postgres polega na systemie operacyjnym, aby zapewnić sortowanie, a Postgres niewiele może zrobić z tym, jak rzeczy są sortowane poza podłączeniem bezpośrednio do ICU.
Takie postępowanie było przez lata powracającym tematem dyskusji, ale nie jest to trywialne zadanie:
http://wiki.postgresql.org/wiki/Todo:ICU
