Как сделать сортировку по изменяемому параметру?

pg order by expr

CREATE TEMP TABLE users (
  id SERIAL PRIMARY KEY,
  name TEXT not null
);
CREATE INDEX ON users (name); -- сортировка


CREATE TEMP TABLE history (
  id SERIAL PRIMARY KEY,
  ts TIMESTAMP NOT NULL default now()+(random()::numeric::text || ' days')::interval,
  user_id INT NOT NULL,
  data text,
  FOREIGN KEY(user_id)  REFERENCES users(id)
);

CREATE INDEX ON history (user_id);

INSERT INTO users (name) VALUES
    ('Вася'),
    ('Петя'),
    ('Маша'),
    ('Яна')
RETURNING *;

INSERT INTO history (user_id, data)
SELECT ceil(random() * 4)::int, substring('0123456789abcdefghijklmnopqrstuvwxyz', round(random() * 36)::integer, 10)
FROM generate_series(1,10000000);

--- обычная сортировка - быстро
select *
from users u join history h on u.id=h.user_id
where u.id=1
order by u.name
limit 10;

-- сортировка по выражению - долгая, нет индекса, параметр сортировки меняется в каждом запросе
select h.*
from users u
  join history h on u.id=h.user_id
order by case when u.id = any('{1,2}'::int[]) then u.name else 'employee' end 
limit 10;