Если вам нужен выход, чтобы появиться в определенном порядке, то вам необходимо указать, что порядок, используя что-то сервер может сортировать. Не зная, с какого движка вы работаете, общей схемой было бы создать временную таблицу или использовать конструкторы набора строк для сопряжения каждого идентификатора записи с нужным порядком сортировки.
E.g. (SQL Server)
declare @T table (RecordID int,Position int)
insert into @T (RecordID,Position)
select 22,1 union all
select 15,2 union all
select 105,3 union all
select 1,4 union all
select 65,5 union all
select 32,6
select * from Table t inner join @T t2 on t.RecordID = t2.RecordID order by t2.Position
Что базы данных SQL системы, или вам нужно что-то портативное? –