PostgreSQL 한글 정렬이 이상합니다

PostgreSQL에서 한글 데이터를 ORDER BY로 정렬하면 순서가 이상합니다.

SELECT name FROM users ORDER BY name ASC;

-- 결과:
-- 가나다  (O)
-- 마바사  (O)
-- 아자차  (O)
-- ㄱㄴㄷ  (??)
-- 하하하  (??)

가나다순으로 제대로 정렬되지 않고, 일부 글자가 뒤죽박죽입니다. 데이터베이스 생성 시 locale 설정을 따로 안 했는데 이게 원인일까요? 이미 데이터가 많이 들어있어서 DB를 다시 만들기는 어렵습니다.