time-complexity - O(n log n) 時間よりも高速に比較ソート アルゴリズムで N 個の数値をソートできないのはなぜですか?

Question

バイナリ、二項、およびフィボナッチヒープソートを調べていたところ、ソートに O(n log n) 時間がかかることがわかりました。なぜそうなるのか、誰か理由を教えていただけると助かります。