Quicksort i pivot

Treba mi QuickSort algoritam za niz stringova. E sad kako je najbolje da trazim pivot...
Kada sam koristio QuickSort sa celim brojevima bilo je pivot:=a([right]+a[left]) div 2, znaci srednja vrednost od levog i desnog elementa. Kod stringova ne mogu da racunam srednju vrednost, a ako pivotu dodelim vrednost a[right] ili a[left] sortiranje ide sporo. Probao sam ovako pivot:=a[left + (right-left) div 2] i situacija je bolja ali me zanima da li ima boljeg resenja?

Samo promenis tip pivota u string

http://www.swissdelphicenter.ch/torry/showcode.php?id=1916

Naravno da pivot mora da bude string. To je odprilike isto sto sam i ja gore napisao. U ovom primeru sto si mi dao pivot je a[ (left+right)div 2] sto je isto sto i left+(right-left)div 2 samo za nijansu brze(element izmedju left i right).
Pa predpostavljam da je to najbolji nacin za odredjivanje. Hvala na odgovoru, to je to.