Najlepszym sposobem na posortowanie tablicy liczb całkowitych jest bez wątpienia użycie rozszerzenia intarray, które zrobi to znacznie, znacznie szybciej niż jakiekolwiek sformułowanie SQL:
CREATE EXTENSION intarray;
SELECT sort( ARRAY[4,3,2,1] );
Funkcja, która działa dla każdego typu tablicy to:
CREATE OR REPLACE FUNCTION array_sort (ANYARRAY)
RETURNS ANYARRAY LANGUAGE SQL
AS $$
SELECT ARRAY(SELECT unnest($1) ORDER BY 1)
$$;
(Zamieniłem swoją wersję na nieco szybszą Pavela po dyskusji w innym miejscu).