<?php
mb_internal_encoding('utf-8');

  $arr = array(1 => "Абу",
               2 => "Арбуз",
               3 => "Батон",
               4 => "Стекломой");

$categoryLetter = null; //тип заводим указатель на то в какой мы сейчас кателгории первых букв находимся
           
foreach ($arr as $elem) {
	$firstLetter = mb_strtoupper(mb_substr($elem, 0, 1)); //а тут смотрим первую буковку наших слов для сравнения
					//еще убедимся что все они большие, ну чисто на всякий, что бы не было категорий "А" и "а"
	//var_dump($firstLetter);
	
	if ($categoryLetter != $firstLetter) {
		echo "\n";
		echo $firstLetter;
		echo "\n";
		$categoryLetter = $firstLetter;
	}
	
	echo $elem;
	echo "\n";
	
}

//print_r($arr);
  
  
  
/*
А
Абу
Арбуз

Б
Батон

С
Стекломой

*/
?>