Este código puede servirte.
La lógica es la siguiente: asumimos que el array ya está ordenado, por lo cual nos enfocamos en extraer el primer caracter de cada elemento del array, cuando lo tenemos lo almacenamos y lo revisamos en cada iteración, cuando vemos un cambio hacemos un nuevo div.
$tmp = "";
$band = false;
while ($row = $query -> result()) {
// esta condicipon solo es para la primera iteración
if (!$band):
$tmp = substr($row['title'], 0, 1);;
echo "<div style='border: 1px dotted gray; margin: 3px;'>";
echo "<h1>Letra ".$tmp."</a>";
echo "<p>";
$band = true;
endif;
// extraer la primera letra de title
$init = substr($row['title'], 0, 1);
if ($tmp === $init):
echo "<h3>".$row['title']."</h3>";
else:
$tmp = $init;
echo "</p></div>";
echo "<div style='border: 1px dotted gray; margin: 3px;'>";
echo "<h1>Letra ".$init."</h1><p>";
echo "<h3>".$row['title']."</h3>";
endif;
}
echo "</p></div>";