Я тут сравнивал сортировку слиянием и быструю сортировку, и застрял на том, как гарантировать O(n log n) в худшем случае, не жертвуя понятностью.