Uma das coisas é acrescentar o campo que você quer ordenar no ORDER BY:
SELECT a.id_salapostagem, a.titulo, a.mensagem, a.data_lancamento, b.descricao
FROM salapostagem a
INNER JOIN usuariotipo b on a.usuariotipo_id = b.id_usuariotipo
WHERE a.cursograde_id = 0
ORDER BY descricao
A outra é criar uma situação para mostrar o título uma vez só. Por exemplo algo assim:
$descricao =$titulo= '';
...
while($not = mysql_fetch_array($sqlNot) ){
if( $titulo != $not['descricao'] ) {
echo 'ADMINISTRACAO Secao: ' . $not['descricao'];
$descricao=$not['descricao'];$titulo=$not['descricao'];
}
Esse é só um exemplo, teria que adequar para o campo correto.