我的写法：

 export default class mergeSort {
    public static sort(arr: number[]) {
        this.mergeSort(arr, 0, arr.length - 1)
    }
    private static mergeSort(arr: number[], l: number, r: number) {
        if (l >= r) {
            return;
        }
        let min = Math.floor((r - l) / 2 + l);
        this.mergeSort(arr, l, min);
        this.mergeSort(arr, min + 1, r);
        this.merge(arr, l, min, r)
    }
    private static merge(arr: number[], l: number, min: number, r: number) {
        let tmp = []
        for (let i = 0; i < arr.length; i++) {
            tmp[i] = arr[i]
        }
        let i = l;
        let j = min + 1;
        for (let k = l; k <= r; k++) {
            if (i > min) {
                arr[k] = tmp[j];
                j++
            } else if (j > r) {
                arr[k] = tmp[i]
                i++
            } else if (tmp[i] <= tmp[j]) {
                arr[k] = tmp[i];
                i++
            } else {
                arr[k] = tmp[j];
                j++
            }
        }
    }
 }

数据规模50000的随机数据实测结果：
希尔排序：
shellSort Data scale：50000 Time consuming：0.012 S
快速排序：
quickSort Data scale：50000 Time consuming：0.011 S
我上面代码的归并排序：
mergeSort Data scale：50000 Time consuming：20.523 S
您课上讲的归并排序：
mergeSort2 Data scale：50000 Time consuming：0.017 S