Bubble Sort JS

bubble_sort.js

/**
 * My JS Implementation of Bubble Sort.
 */

const bubbleSort = arr => {
  let noSwaps; 
  /**
   * Swap element in an arr for another
   */
  const swap = (arr, index1, index2) => {
    let first = arr[index1];
    let second = arr[index2];
    arr[index1] = second;
    arr[index2] = first;
  }
  /**
   * Go through the element looking through the current item to determine if it is greater than the next then, swap them
   */
  // Reverse looping to prevent comparision with undefined
  for(let i = arr.length; i > 0; i--) {
	  noSwaps = true;
    for(let j = 0; j < i - 1; j++) {
      if (arr[j] > arr[j+1]) {
        swap(arr, j, j+1);
		noSwaps = false;
      }

    }
	if (noSwaps) break;
  }
  return arr;
}


bubbleSort([82, 37, 45, 29, 8, 11]) // [ 8, 11, 29, 37, 45, 82 ]