function bubbleSort(arr) {
let i = 0, j;
while (i < arr.length) {
j = i + 1;
while (j < arr.length) {
if (arr[j] < arr[i]) {
let tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
j++;
}
i++;
}
}
const arr = [4, 8, 2, 11, 0, 9, 7, 3, 1];
bubbleSort(arr);
console.log(arr);
/*
run:
[0, 1, 2, 3, 4, 7, 8, 9, 11]
*/