Поразрядная сортировка

1function radixSortLSD(a: number[]): number[] {
2  const max = Math.max(...a)
3 
4  for (let exp = 1; Math.floor(max / exp) > 0; exp *= 10) {
5    countingByDigit(a, exp)
6  }
7  return a
8}
9 
10function countingByDigit(a: number[], exp: number): void {
11  const counts = new Array(10).fill(0)
12  for (const v of a) counts[digit(v, exp)]++
13 
14  for (let d = 1; d < 10; d++) counts[d] += counts[d - 1]
15 
16  const out = new Array(a.length)
17  for (let i = a.length - 1; i >= 0; i--) {
18    const d = digit(a[i], exp)
19    out[--counts[d]] = a[i]
20  }
21  for (let i = 0; i < a.length; i++) a[i] = out[i]
22}
23 
24function digit(v: number, exp: number): number {
25  return Math.floor(v / exp) % 10
26}