bubble_sort.js

function bubbleSort(array) {
  var isSorted = false;
  
  while (!isSorted) {
    isSorted = true;
    // Iterate until we get to the last element
    for (var index = 1; index < array.length; index++) {
      console.log("comparing " + array[index] + " and " + array[index - 1]);
      
      // If the element to the left is bigger, then swap the element
      // that we're currently looking at with its left neighbor.
      if (array[index - 1] > array[index]) {
        isSorted = false;
        console.log("SWAPPING " + array[index] + " and " + array[index - 1]);
        
        // Swap elements by creating a temporary reference.
        var temporaryReference = array[index - 1];
        array[index - 1] = array[index];
        array[index] = temporaryReference;
      }
      console.log('array is now ', array);
    }
    console.log("**one full pass through array**");
    console.log("***is array sorted? ", isSorted);
  }
  
  return array;
}