如教材62页代码2.28所示mergeSort（)算法，即便在最好情况下依然需要Ω（nlogn)时间。实际上略微修改这段代码，即可使之在（子)序列业已有序时仅需线性时间，为此，mergeSort（)的每个递归实例仅需增加常数的时间，且其它情况下的总体计算时间仍然保持o（nlogn)。试给出你的改进方法，并说明其原理。