functiondgSort(arr){if(arr.length <1){return arr
}var index = Math.floor(arr.length /2)var center = arr.splice(index,1)var left =[]var right =[]for(var i =0; i < arr.length; i++){if(arr[i]< center){
left.push(arr[i])}else{
right.push(arr[i])}}
console.log(left, center, right)returndgSort(left).concat(center,dgSort(right))}
console.log(dgSort(arr))//[5, 7, 8, 9, 20, 30, 100]