Bubble sort in Pair Programming

bubblesort.js

function bubbleSort(arr) {
  const n = arr.length;
  let swapped;

  do {
    swapped = false;
    for (let i = 0; i < n - 1; i++) {
      if (arr[i] > arr[i + 1]) {
        // Swap the elements if they are in the correct order
        const temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped);

  return arr;
}

// Example:
const arr = [64, 34, 25, 12, 22, 11, 90];
console.log("Original array:", arr);
bubbleSort(arr);
console.log("Ordered array:", arr);