TeX source:
O(n \; log \; n)