Вы можете легко сгруппировать их, даже если они не отсортированы:
$groups=array();
foreach ($names as $name) {
$groups[$name[0]][] = $name[1];
}
Вам даже не нужно хранить первый инициал для группировки:
$names = array(
'Alanis Morissette',
'Alesha Dixon',
'Alexandra Burke',
'Britney Spears',
'Bryan Adams',
...
);
$groups=array();
foreach ($names as $name) {
$groups[$name[0]][] = $name;
}