lässt den ersten die erste Hälfte sortieren und den zweiten die zweite. Wenn beide Sortier-Threads beendet sind werden die Ergebnisse vom Merge-Thread gemerged
Möglich, dass das Mergen auch lange dauert...
Lass vllt mal Log-Meldungen inkl. Zeit in 1000stel Sek. pro Thread rausschreiben und analysier das.