Полагаю, вы задавали похожий вопрос всего несколько минут назад. Там же был опубликован ответ.
Вам необходимо отсортировать сообщения по временной метке, и во всех реализациях чата должна быть временная метка.
Трудно вдаваться в детали, не зная вашего механизма хранения, базы данных, реализации кодирования и т. Д.