1function bubbleSort(arr) {
2 const a = [...arr];
3 const n = a.length;
4 for (let i = 0; i < n - 1; i++) {
5 let swapped = false;
6 for (let j = 0; j < n - 1 - i; j++) {
7 if (a[j] > a[j + 1]) {
8 [a[j], a[j + 1]] = [a[j + 1], a[j]];
9 swapped = true;
10 }
11 }
12 if (!swapped) break;
13 }
14 return a;
15}