Exploring bucket sort in JavaScript.

bucketSort.js

// InsertionSort to be used within bucket sort
function insertionSort(array) {
  var length = array.length;

  for(var i = 1; i < length; i++) {
    var temp = array[i];
    for(var j = i - 1; j >= 0 && array[j] > temp; j--) {
      array[j+1] = array[j];
    }
    array[j+1] = temp;
  }

  return array;
}

// Implement bucket sort
function bucketSort(array, bucketSize) {
  if (array.length === 0) {
    return array;
  }

  // Declaring vars
  var i,
      bucketSize = bucketSize || 200;

  // Initializing buckets
const minValue = Math.min.apply(Math, array);
const maxValue = Math.max.apply(Math, array);

  var bucketCount = Math.floor((maxValue - minValue) / bucketSize) + 1;
  console.log("bucketCount", bucketCount);
  var allBuckets = new Array(bucketCount);

  for (i = 0; i < allBuckets.length; i++) {
    allBuckets[i] = [];
  }

  // Pushing values to buckets
  array.forEach(function (currentVal) {
  	allBuckets[Math.floor((currentVal - minValue) / bucketSize)].push(currentVal);
  });

  // Sorting buckets
  array.length = 0;

  allBuckets.forEach(function(bucket) {
  	insertionSort(bucket);
  	bucket.forEach(function (element) {
  		array.push(element)
  	});
  });

  return array;
}

var arr1 = [-1, 5, 6, 7, -2];

console.log(bucketSort(arr1, 10));