Hallo.
Vorher das Array kopieren: lineare Laufzeit O(n). Sortieren sollte in O(n · log n) möglich sein. Einfache Schleife zum Vergleichen jeweils benachbarter Elemente wieder O(n). Insgesamt also O(n · log n).
Der Algorithmus des OP hat eine doppelte Schleife, also O(n²), ist also zeitaufwändiger.
Danke für die Erläuterung.
MfG, at