function radixSort(arr) {
const maxNum = Math.max(...arr);
let divider = 1;
while (divider <= maxNum) {
const buckets = Array.from({ length: 10 }, () => []);
for (let num of arr) {
buckets[Math.floor((num / divider) % 10)].push(num);
}
arr = [].concat(...buckets);
divider *= 10;
}
return arr;
}