Dovrei vedere qualcosa di più del tuo codice perchè sort funziona senza problemi.
D'altra parte se provi a fare:

Codice PHP:
$valori = array(15, 11, 12, 9);
sort($valori);
print_r($valori); 
Ti renderai conto va a meraviglia. Quindi il problema sta a monte, non nella funzione di ordinamento