const list = [8, 4, 2, 6, 3, 9, 5]
function sort(arr) {
const max = arr.length - 1
for (let j = 0; j < max; j++) {
let done = true;
for (let i = 0; i < max - j; i++) {
if (arr[i] > arr[i + 1]) {
// [arr[i], arr[i + 1]] = [arr[i+1], arr[i]]
arr.splice(i, 1, ...arr.splice(i + 1, 1, arr[i]))
// arr[i] = arr[i+1], arr[i+1] = arr[i][0]
done = false;
// const temp = arr[i]
// arr[i] = arr[i+1]
// arr[i+1] = temp
}
if (done) {
break;
}
}
}
return arr
}
console.log(sort(list))