Anzahl der Vergleiche?
Mit n = 2k, also k = log2n folgt T(n) n log2n.
D. h. Merge-Sort ist asymptotisch besser als Bubble-Sort.