Bubble Sort Upgrade

2 years ago by Nitesh Kumar

function BubbleSort(arr,size) {
for(let i=0;i<size;i++){
console.log(i)
let swap=false
for(let j=0;j<size-i;j++){
if(arr[j]>arr[j+1]){
swap=true;
[arr[j],arr[j+1]]=[arr[j+1],arr[j]];
}
}
if(swap==false){
break;
}
}
return arr
}

const arr=[9,2,4,1,5,7]
console.log(BubbleSort(arr,arr.length))