const arr =[3,4,1,2,6,5]functionorder(arr){if(arr.length <=1)return arr
let temp = Math.floor(arr.length/2)let left =[]let right =[]let num = arr.splice(temp,1)[0]for(var i=0;i<arr.length;i++){if(arr[i]<num){
left.push(arr[i])}else{
right.push(arr[i])}}returnorder(left).concat(num,order(right))}
console.log(order(arr))