Visualization explanation appears here...
Time: O(nยฒ)
Space: O(1)
5, 3, 8, 4, 2
// Bubble Sort (JavaScript)
function bubbleSort(arr) {
let n = arr.length;
for (let i = 0; i < n; i++) {
for (let j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// swap
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}