Вопрос собственно в том, стоит ли привлекать для упорядочивания базу?
А если привлекать, то не проще ли сделать массив - массивом сессии, которая в базе, а потом уже её и упорядочивать?
"Вопрос собственно в том, стоит ли привлекать для упорядочивания базу? "
Судя поэтому вроде изначально в массиве.
тогда, возможно, может подойти что-то из этого:
array_multisort()
uasort()