Counting Sort

countSort = (arr) => {
let hash = {}
for(let i of arr) {
if(!hash[i]) {
hash[i] = 1
} else {
hash[i] = hash[i] + 1
}
}
let spot = 0;
let count = 0
while(count < 10) {
if(hash[count]) {
arr[spot] = count
hash[count] = hash[count] - 1
} else {
count++
}
}
return arr
}

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store