Bad performenc on sort by

[DBB1 (DBB)]

I have 80000 document looking like this on

[code]

Frederiksen Kurt L. Spor over isen en fort

[DBB1 (DBB)]

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