countingSort

countingSort.js

function sort(originalArray) {
  const array = [...originalArray]
  let biggestElement = array[0]
  let smallestElement = array[0]

  array.forEach((element) => {
    if (element > biggestElement) {
      biggestElement = element
    }

    if (element < smallestElement) {
      smallestElement = element
    }
  })

  const count = Array(biggestElement - smallestElement + 1).fill(0)

  array.forEach((element) => {
    count[element - smallestElement] += 1
  })

  for(let i = 1; i < count.length; i += 1) {
    count[i] += count[i - 1]
  }

  const sortedArray = Array(array.length).fill(null)
  for(let i = 0; i < array.length; i += 1) {
    const element = array[i]

    sortedArray[count[element - smallestElement] - 1] = element
    count[element - smallestElement] -= 1
  }

  return sortedArray
}