Довольно странно, сам по себе метод each ничего не сортирует. Сортировка скорее всего происходит средствами ORM, когда Вы вызываете 'where'. Если данные у Вас вытягиваются по id, то попробуйте использовать 'find' или напишите запрос на SQL.
Что то вроде этого
User.find([1,3,2])
или
User.find_by_id([1,3,2])
Вы можете проверить действительно ли сортировка происходит в момент вызова 'where' выполнив запрос в irb.
пы.сы. В моих проектах find работает быстрее чем where