// Bubble Sort Implementation in JavaScript

/**
* Sorts an array in ascending order using Bubble Sort
* @param {number[]} arr - The array to sort
* @returns {number[]} - Sorted array
*/
function bubbleSort(arr) {
 let n = arr.length;

 // Outer loop for each pass
 for (let i = 0; i < n - 1; i++) {
   // Inner loop for pairwise comparisons
   for (let j = 0; j < n - i - 1; j++) {
     // Swap if elements are out of order
     if (arr[j] > arr[j + 1]) {
       let temp = arr[j];
       arr[j] = arr[j + 1];
       arr[j + 1] = temp;
     }
   }
 }

 return arr; // Return the sorted array
}

// Example usage:
const numbers = [64, 34, 25, 12, 22, 11, 90];
console.log("Original Array:", numbers);
const sortedArray = bubbleSort(numbers);
console.log("Sorted Array:", sortedArray);