使用Motoko实现快速排序

import Array "mo:base/Array";
import Int "mo:base/Int";
import Nat "mo:base/Nat";
actor {
    func qSort(arr:[Int]) : [Int] {
        var newArr:[var Int] = Array.thaw(arr);
        sort(newArr,0,newArr.size()-1);
        Array.freeze(newArr)
    };

    func sort(arr:[var Int],low:Nat,high:Nat){
        if(low>=high) return;
        var temp = arr[low];
        var left = low;
        var right = high;
        while(left < right){
            while(arr[right] >= temp and right > left){
                right -= 1;
            };
            arr[left] := arr[right];
            while(arr[left] <= temp and left < right){
                left += 1;
            };
            arr[right] := arr[left];
        };
        arr[right] := temp;
        if(left >= 1) sort(arr,low,left-1);
        sort(arr,left+1,high);
    };

    public func quickSort(arr:[Int]) : async [Int] {
        qSort(arr)
    };
};