exemplo - ideone
$output ="";
$semana = array(
'1' => 'Segunda-Feira',
'2' => 'Terca-Feira',
'3' => 'Quarta-Feira',
'4' => 'Quinta-Feira',
'5' => 'Sexta-Feira',
'6' => 'Sábado',
'7' => 'Domingo'
);
$a = array_slice($semana, date('w') - 1 );
$b = array_slice($semana, 0 , date('w') - 1 );
$c = array_merge_recursive( $a , $b );
foreach( $c as $key => $value ) {
$output = $output . '<div class="dia-semana"><div class="dial">'. $value . "</div></div>" ;
}
$result = '<div class="base-semana">'.$output.'</div>' ;
echo $result;
$a = retorna a sequência de todos os elementos de $semana a partir de [date('w')-1], sendo date('w') a representação numérica do dia da semana.
$b = retorna a sequência dos elementos do array $semana de zero até [date('w')-1], sendo date('w') a representação numérica do dia da semana.
$c = funde os elementos de $a com o array $b de forma que os elementos de $b são colocados no final do array $a.
Para definir o resultado de acordo com o horário de Brasília ao invés do horário do servidor coloque essa linha date_default_timezone_set('America/Sao_Paulo');
no inicio do PHP. Referência - date_default_timezone_set