<script type=”text/javascript”>
function quickSort(arr){
if(arr.length<=1)
{
return arr;
}
var num = Math.floor(arr.length/2);
var numValue= arr.splice(num,1);
var arrLeft=[];
var arrRight=[];
for(var i=0;i<arr.length;i++)
{
if(arr[i]<numValue)
{
arrLeft.push(arr[i]);
}else{
arrRight.push(arr[i]);
}
}
return quickSort(arrLeft).concat(numValue,quickSort(arrRight));
}
alert(quickSort([6,4,8,0,2,9,1,3,5]));
</script>