Создание таблицы с сортировкой?
Невозможно.
В postgresql из коробки есть только heap - несортированная куча.

Обратите внимание, что в SQL вообще не существует сортировки кроме той, которую вы явно запросили в запросе, указав ORDER BY.
Ну он и будет так выводится . В чем ваша проблема? Кроме первичного индекса?