Messages out of chronological order

For many, not all, this is an issue. The only option you have at this time is to wait for Apple to release an update that will fix this. You should let Apple know you are effected by this, by providing feedback via this link: Feedback - iPhone - Apple