Použijte toto:
alter table mytable add column "order" integer;
Možná však budete chtít místo toho zvážit použití nerezervovaného názvu, například sort_order nebo něco podobného, co odráží to, k čemu se sloupec používá (a není to vyhrazené slovo).