time-complexity

Jakiego rodzaju są kolekcje Javy.sort (nodes) use?

Myślę, że to MergeSort, czyli O (n log n). Jednak następujące wyjście nie zgadza się: -1,0000000099000391,0000000099000427 ... jest mergesort, ale nadal nie rozumiem moich wyników. Dzięki za odpowiedzi. Dziękuję Tomku za poprawienie mojej matematyki.