归并排序算法的时间复杂度与输⼊是否有序⽆关 ，始终稳定为o(nlog n) 。