ts 快速排序

private sort(arr: number[], begin: number = 0, end: number = arr.length): Array<number> {
        if (end <= begin)
            return arr;
        let i = begin;
        let j = end;
        let key = arr[begin];
        while (true) {
            while (true) {
                if (i == j) break;
                if (arr[j] < key) {
                    let temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                    break;
                }
                j--;
            }
            while (true) {
                if (i == j) break;
                if (arr[i] > key) {
                    let temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    break;
                }
                i++;
            }
            if (i == j)
                break;
        }
        if (end - j > 1) {
            arr = this.sort(arr, j + 1, end);
        }
        if (i - begin > 1) {
            arr = this.sort(arr, begin, i);
        }
        return arr;
    }