Bubble Sort is a simple algorithm that swaps items to achieve sorting.
Javascript examples:
// New
function bubblesort(arr) {
let swap = false;
do {
swap = false;
for (let i = 0; i < arr.length; i++) {
if (arr[i] > arr[i + 1]) {
[arr[i], arr[i + 1]] = [arr[i + 1], arr[i]];
swap = true;
}
}
} while (swap);
return arr;
}
Easier and more readable if you use a swap variable to "storage" the state of the current loop cycle.