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])