快速排序js实现

//快速排序：原理找一个基准数，然后让比它小的都在左边，比它大的都在右边，然后在对左边右边的元素，用相同的方法进行排序.
<script>
    function quick_sort(arr ,from,to){
        var i=from;
        var j=to;
        var key=arr[from];
        if(i>=j)
        {
            return;
        }
        while(i<j){
            while(arr[j]<key &&i<j)
        {
            j--;
        }
        while(arr[i]>=key && i <j){
            i++;
        }
        if(i<j)
        {
            var temp =arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
            
        }
        arr[from]=arr[i];
        arr[i]=key;
        quick_sort(arr,from,i-1);
        quick_sort(arr,i+1,to)
        
    }
    var arr=[1,898,77,65,23,16,75,45];
    console.log(arr);
    quick_sort(arr,0,arr.length-1);
    console.log(arr);
</script>