[mar]

если один юзер, то:
id (уникальный, ключ и тд и тп)
...
order_id (индекс) - это поле меняется, когда юзер меняет порядок и
select  * from твоя_таблица order by order_id;

Если много юзеров и каждому свой порядок,  действительно стремно.