[JS] Bucket sort

bucketSort.js

// Bucket Sort: O(N) method to sort natural numbers

function bucketSort(array) {
  const buckets = [];
  array.forEach(number => {
    if(!buckets[number]) buckets[number] = 1;
    else buckets[number] += 1;
  })
  const sortedArray = [];
  buckets.forEach((counter, number) => {
    for(let amount = 1; amount <= counter; amount++) {
      sortedArray.push(number);
    }
  });  
  
  return sortedArray;
}

// ---------------------------------------- Test -------------------------------------------//
const array = [8, 7, 1, 6, 9, 4, 8];
console.log(bucketSort(array)); // [ 1, 4, 6, 7, 8, 8, 9]