Это не борется, и не надо с этим бороться.
Реляционная база имеет полное право выдавать результат запроса без ORDER BY в том порядке, в каком ей это удобно. При seq scan из одной таблицы данные идут в том порядке, в каком лежат строки физически (служебное поле tid). Новые версии строк (которые сделал update) добавляются в конец. После VACUUM FULL возможно порядок изменится.
Если запрос использует индекс - будут по возрастанию (или убыванию) индекса.

Некоторый порядок может обеспечить регулярная кластеризация данных по любому индексу - но первый же INSERT/UPDATE/DELETE сломает его.

Не заморачивайся, если нужен порядок - пиши ORDER BY.