Необходимо отсортировать объекты сообщений (Message) по возрастанию id сообщений:
uasort($messages, function($a, $b){
if ($a->getId() == $b->getId()) { return 0; }
return ($a->getId() < $b->getId()) ? -1 : 1;
});
Источник
http://php.net/manual/ru/function.uasort...