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['titulo'] ) {
          echo $not['titulo'];
          $titulo = $not;
       }

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