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

Ly8geW91ciBjb2RlIGdvZXMgaGVyZQoKLy8gbj01LAovLyBbNCwgMiwgMywgMSwgNl0KCi8vIGk9MCwgKDYsIDQpLCAoNiwgMiksICg2LCAzKSwgKDYsIDEpCgoKCi8vICgwLCAxKSAoMSwgMiksICgyLCAzKSwgKDMsIDQpLAoKLy8gaT0wLCBqID0gMCwgMSwgMiwgMyA8IG4tMS0wCi8vICAgICAgICAgICAgICAgICAgICAgIDwgbi0xLTEKLy8gICAgICAgICAgICAgICAgICAgICAgPCAKCmZ1bmN0aW9uIGJ1YmJsZVNvcnQoYXJyLCBuKSB7Cglmb3IobGV0IGk9MDtpPG4tMTtpKyspewoJCWZvcihsZXQgaj0wO2o8PW4tMi1pO2orKyl7CgkJCWlmKGFycltqXTxhcnJbaisxXSkgewoJCQkJW2FycltqXSwgYXJyW2orMV1dID0gW2FycltqKzFdLCBhcnJbal1dOwoJCQl9CgkJfQoJfQoJcmV0dXJuIGFycjsKfQoKCgpjb25zb2xlLmxvZyhidWJibGVTb3J0KFs2LCA0LCAyLCAzLCAxXSwgNSkp