归并排序算法在哪种情况下表现最佳？

当输入数据完全随机时

当输入数据已经部分排序时

当输入数据完全逆序时

归并排序在所有情况下都能保持稳定的时间复杂度