<?php
$arr = [
  'Bb' => ['поезд' => ['val' => 'elem B 2', 'styleIdx' => 'bbbb']],
  'Aa' => ['яблоко' => ['val' => 'elem A 2', 'styleIdx' => 'style2']],
  'Cc' => ['стрекоза' => ['val' => 'elem C three', 'styleIdx' => 'cccc']],
];
$arr['Aa']['абрикос']['val'] = 'elem A one';
$arr['Aa']['абрикос']['styleIdx'] = 'style1';
$arr['Bb']['автомобиль']['val'] = 'elem B one';
$arr['Bb']['автомобиль']['styleIdx'] = 'style2';
$arr['Cc']['муравей']['val'] = 'elem C 2';
$arr['Cc']['муравей']['styleIdx'] = 'style3';

echo '----------------------- Исходный массив -----------------------------';
echo '<pre>', print_r($arr,true), '</pre>';

ksort($arr);
foreach($arr as &$k) {ksort($k);}

echo '<br> ----------------------- Отсортирован по ключам -----------------------------';
echo '<pre>', print_r($arr,true), '</pre>';
?>