PostgreSQLで正しい順序でレコードを返す方法

元のSQLに問題はありません。

エストニア語のロケールを使用しているため、期待どおりに機能しないように見える理由。ただし、エストニアの照合規則 「Z」が「T」の前に来る必要があります。

別の照合を使用するか、en_US.UTF-8ロケールでデータベースを作成できます。