Как раз и навсегда отсортировать записи в PostgreSQL?
PostgreSQL, как и многие другие СУБД, хранит данные в произвольном порядке. И выбирает он их тоже в произвольном, если не задано правило сортировки. Всё что вы можете сделать, это построить индекс по интересующим вас полям, чтобы выборка с сортировкой по этим полям выполнялась быстро.
Создаете view с нужной сортировкой и используете ее во всех запросах.