Bad performenc on sort by

I have 80000 document looking like this on

[code]

Frederiksen Kurt L. Spor over isen en fort

Stil need some help here? Hope some have a great solution.