1. 일단 최근게시물 n개를 뽑아와서 n개를 제목순으로 정렬하실건지
2. 저장된 게시물중 제목순으로 정렬해서 n개를 뽑아오실건지에 따라

방법이 다릅니다.

1번의 경우라면 latest.skin.php 파일만 수정하시면 되고
2번의 경우라면 최신글 라이브러리를 수정하셔야 됩니다.

'배열 정렬' 검색해보시면 도움되는 정보 얻으실 수 있을 겁니다.

$list가 배열입니다.

답변을 이제 봤네요.킁.

______________________________
<div class="menu">
<div class="menu_bgoutline">
<ul class="menu_bo_subject">
<a href='<?=$g4[bbs_path]?>/board.php?bo_table=<?=$bo_table?>'><?=$board[bo_subject]?></a>
</ul>
</div>
<div class='subject'>
<ul style="list-style-image: url(<?=$latest_skin_path?>/img/latest_icon.gif);" class='menu_subject2'>
 
<?
// 배열 정렬을 위한 부분
$tmp_array = $list;
foreach($tmp_array as $key => $value) {
$tmp_array2["{$value['subject']}"] = $key;
}
ksort($tmp_array2);
// 배열 정렬을 위한 부분 끝
foreach ($tmp_array2 as $i) {
echo "<li class='menu_subject'>";
echo $list[$i]['icon_reply'] . " ";
echo "<a href='{$list[$i]['href']}'>";
if ($list[$i]['is_notice'])
echo "<strong>{$list[$i]['subject']}</strong>";
else
echo "{$list[$i]['subject']}";
echo "</a>";
if ($list[$i]['comment_cnt'])
echo " <a href=\"{$list[$i]['comment_href']}\"><span class='menu_comment'>{$list[$i]['comment_cnt']}</span></a>";

// if ($list[$i]['link']['count']) { echo "[{$list[$i]['link']['count']}]"; }
// if ($list[$i]['file']['count']) { echo "<{$list[$i]['file']['count']}>"; }

echo " " . $list[$i]['icon_new'];
echo " " . $list[$i]['icon_file'];
echo " " . $list[$i]['icon_link'];
echo " " . $list[$i]['icon_hot'];
echo " " . $list[$i]['icon_secret'];
} ?>
<? if (count($list) == 0) { ?>
<li class='menu_subject'>To Be Updated Soon.
<li class='menu_subject'>To Be Updated Soon.
<li class='menu_subject'>To Be Updated Soon.
<li class='menu_subject'>To Be Updated Soon.
<li class='menu_subject'>To Be Updated Soon.
<? } ?>
</ul>
</div>
</div>
-------------------------

테스트는 안해봤습니다만, 잘 될듯 합니다.
아. 위의 방식으로는 똑같은 제목이 있을시 에러가 있을겁니다.
~ㅅ~ 필요하면 보완해드릴께요.

제목으로 연관배열을 만들고 정렬후 foreach문을 통해 정렬한 $i값 순서대로 루프를 돌리는 형태입니다.