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:


    $titulo= '';

    ...

    while($not = mysql_fetch_array($sqlNot) ){
       if( $titulo!= $not['descricao'] ) {
          echo 'ADMINISTRACAO            Secao: ' . $not['descricao'];
          $titulo=$not['descricao'];
       }

Esse é só um exemplo, teria que adequar para o campo correto.