// your code goes here
function bubbleSort(arr, n) {
for(let i=0;i<n-1;i++) {
for(let j=0;j<=n-i-2;j++) {
if(arr[j]>arr[j+1]) {
let tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
// [arr[j], arr[j+1]] = [arr[j+1], arr[j]];
}
}
}
return arr;
}
console.log(bubbleSort([4, 1, 3, 5, 2], 5))
Ly8geW91ciBjb2RlIGdvZXMgaGVyZQoKZnVuY3Rpb24gYnViYmxlU29ydChhcnIsIG4pIHsKCWZvcihsZXQgaT0wO2k8bi0xO2krKykgewoJCWZvcihsZXQgaj0wO2o8PW4taS0yO2orKykgewoJCQlpZihhcnJbal0+YXJyW2orMV0pIHsKCQkJCWxldCB0bXAgPSBhcnJbal07CgkJCQlhcnJbal0gPSBhcnJbaisxXTsKCQkJCWFycltqKzFdID0gdG1wOwoJCQkJLy8gW2FycltqXSwgYXJyW2orMV1dID0gW2FycltqKzFdLCBhcnJbal1dOwoJCQl9CgkJfQoJfQoJcmV0dXJuIGFycjsKfQoKY29uc29sZS5sb2coYnViYmxlU29ydChbNCwgMSwgMywgNSwgMl0sIDUpKQ==