bubblesort.js

function bubbleSort(arr) {
  var hasSwapped = true;
  
  while(hasSwapped){
    
    hasSwapped = false; // attempt to be done
    
    for(var i = 0; i < arr.length - 1; i++){
      var tmp; 
      if(arr[i+1] < arr[i]) { //if value ahead of it is smaller
        console.log("Before", arr)
        tmp = arr[i+1]; // hold value
        arr[i+1] = arr[i];
        arr[i] = tmp; // swap values
        console.log("After", arr)
        hasSwapped = true; // one more loop 
      }
    }
  }


}


bubbleSort([5, 1, 4, 2, 8])