Will man zu der Sortierfunktion des Paginators noch Bilder hinzufügen, wie z.B. Pfeile, dann kann man über die Funktion $paginator->sortDir() dem Link eine CSS Klasse mit geben, die genauso heißt, wie die Sortierung. Hier ein Beispiel:

echo $paginator->sort('Best. Nr', 'ORDER_ID',array('class'=>$paginator->sortDir()));

dies gibt dem Link eine css Klasse mit die entweder asc oder desc heißt.
Und hier das css:

a.asc  {
padding-right:50px;
background-image: url(../img/arrow_up.png);
background-repeat:no-repeat;
background-position:top right;

}

a.desc{
padding-right:50px;
background-image: url(../img/arrow_down.png);
background-repeat:no-repeat;
background-position:top right;
}