таблицу родителей перебираем в цикле , в каждой итерации выискиваем дочерние сообщения,
можно пересортировать массив таким образом что бы все дочерних элементы одного родителя собирались в один массив и ложились в другой массив с индексом соответствующий id родителя,
таким образом тебе будет достаточно просто перебрать массив дочерних на каждой итерации,
$parent=array(
0 => 'text', 1 => 'text', 2 => 'text', 3 => 'text', 4 => 'text', 5 => 'text',
);
$children=array(
0 => array( 0 => "children text", 1 => "children text" ),
1 => array( 0 => "children text 2"),
....
);
foreach ($parent as $id=>$value){
$body.=' '.$value;
foreach ($children[$key] as $text){
$body.=' '.$text;
}
}