Array stabil sortieren

[dbenzhuser]

N'Obend allerseits

Problem: Ich habe einen Array voller Strings, den ich stabil sortieren muss. Die Länge der einzelnen Strings bewegt sich irgendwo zwischen 50 und 100 Zeichen, das Array kann durchaus 1500 und mehr Einträge haben, meist jedoch nur halb soviel oder weniger.

Die sort-Methode für Arrays ist in Javascript aber soweit ich das sehe nicht stabil. Wenn es etwas flotter ginge wäre auch nicht schlecht, bei längeren Arrays zeigt mir Firefox das "Soll das Script abgebrochen werden?"-Schildchen schon mal mehrfach.

Hat jemand von euch eine (freie) Implementierung von Mergesort parat oder weiß wo ich so was finde (google-Suche bisher erfolglos)?

Vielen Dank,
dbenzhuser