Warum ist mein programm so langsam?

1. Du solltest überprüfen, welche Aktionen aus deinen For Schleifen rausgenommen werden.
Kleines Beispiel:
Für den Vergleich holst Du jedesmal aus deinen Zeiten Array das Elemen index, das muss doch nicht sein, einmal holen zu beginn reicht doch?
2. Die Reservierung von Speicher braucht Zeit. Du solltest besser for Schleifendurchlauf deine Arrays dinensionieren und die entsprechenden Elemente nur austauschen