javascript二分法数组排序

<script type="text/javascript">
function twoSort(arr){
//最后当数组长度只有一的时候，不再往下执行
if (arr.length<=1) {
return arr;
}
var middle=arr.splice(Math.floor(arr.length/2),1);
var leftArr=[];
var rightArr=[];
for(var i=0; i<arr.length; i++){
       if(parseInt(arr[i])<=middle){
           leftArr.push(arr[i]);       //把比中间值小的放一个数组
       }else{
           rightArr.push(arr[i]);      //把比中间值大的放另一个数组
       }
    }
    //concat() 方法用于连接两个或多个数组。
    //再对小数组继续回调上面的分组方法
return twoSort(leftArr).concat(middle,twoSort(rightArr));
}
var arr=[565,77,89,45,34,12,65,31,121];
var nowArr=twoSort(arr);
document.write(nowArr);
</script>