如何证明不管是什么排序（哪怕是未知的），在正常情况下，是不是最好的时间复杂度也只能是$O(n$ $log$ $n)$

不可能出现线性的时间复杂度是吗？

求证，玄关