user: Please show me the C implementation that matches the assembly code listed below:

```asm
<radix_sort>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  push   %r15
  mov    %edx,%r15d
  push   %r14
  mov    %ecx,%r14d
  push   %r13
  mov    %rdi,%r13
  push   %r12
  push   %rbx
  sub    $0x58,%rsp
  mov    %esi,-0x6c(%rbp)
  mov    %rsp,%rcx
  mov    %fs:0x28,%rax
  mov    %rax,-0x38(%rbp)
  xor    %eax,%eax
  movslq %esi,%rax
  mov    %rax,-0x78(%rbp)
  lea    0xf(,%rax,4),%rax
  mov    %rax,%rdx
  and    $0xfffffffffffff000,%rax
  sub    %rax,%rcx
  and    $0xfffffffffffffff0,%rdx
  cmp    %rcx,%rsp
  je     L22
L61:
  sub    $0x1000,%rsp
  orq    $0x0,0xff8(%rsp)
  cmp    %rcx,%rsp
  jne    L61
L22:
  and    $0xfff,%edx
  sub    %rdx,%rsp
  test   %rdx,%rdx
  jne    L62
L82:
  xor    %esi,%esi
  lea    -0x60(%rbp),%rdi
  mov    $0x28,%edx
  mov    %rsp,%r12
  call   <memset@plt>
  mov    -0x6c(%rbp),%ebx
  xor    %esi,%esi
  mov    %r12,%rdi
  lea    0x0(,%rbx,4),%edx
  call   <memset@plt>
  cmp    %r14d,%r15d
  jl     L50
  test   %ebx,%ebx
  jle    L101
  mov    -0x6c(%rbp),%eax
  mov    %r13,%rbx
  sub    $0x1,%eax
  mov    %eax,-0x70(%rbp)
  lea    0x4(%r13,%rax,4),%rax
  mov    %rax,-0x68(%rbp)
  nopl   0x0(%rax,%rax,1)
L51:
  mov    (%rbx),%edi
  mov    %r14d,%edx
  mov    %r15d,%esi
  add    $0x4,%rbx
  call   <get_index@plt>
  cltq
  addl   $0x1,-0x60(%rbp,%rax,4)
  cmp    -0x68(%rbp),%rbx
  jne    L51
L49:
  mov    -0x58(%rbp),%edx
  mov    -0x54(%rbp),%edi
  mov    -0x60(%rbp),%esi
  add    -0x5c(%rbp),%esi
  mov    -0x50(%rbp),%eax
  add    %esi,%edx
  mov    -0x4c(%rbp),%r8d
  add    %edx,%edi
  mov    -0x48(%rbp),%ecx
  mov    -0x44(%rbp),%r9d
  add    %edi,%eax
  movd   -0x40(%rbp),%xmm6
  movd   -0x48(%rbp),%xmm7
  add    %eax,%r8d
  movd   %eax,%xmm0
  movd   -0x44(%rbp),%xmm2
  movd   -0x54(%rbp),%xmm3
  add    %r8d,%ecx
  movd   %r8d,%xmm5
  movd   %ecx,%xmm1
  punpckldq %xmm5,%xmm0
  punpckldq %xmm6,%xmm2
  add    %ecx,%r9d
  movd   %r9d,%xmm4
  movd   %esi,%xmm5
  movd   -0x50(%rbp),%xmm6
  punpckldq %xmm4,%xmm1
  movd   %edi,%xmm4
  punpcklqdq %xmm1,%xmm0
  movd   -0x4c(%rbp),%xmm1
  punpckldq %xmm6,%xmm3
  punpckldq %xmm7,%xmm1
  movd   -0x58(%rbp),%xmm7
  punpcklqdq %xmm2,%xmm1
  movd   %edx,%xmm2
  paddd  %xmm1,%xmm0
  movd   -0x5c(%rbp),%xmm1
  punpckldq %xmm4,%xmm2
  movups %xmm0,-0x4c(%rbp)
  pshufd $0xff,%xmm0,%xmm0
  punpckldq %xmm5,%xmm1
  movd   %xmm0,%eax
  add    %eax,-0x3c(%rbp)
  mov    -0x70(%rbp),%eax
  punpcklqdq %xmm2,%xmm1
  movd   -0x60(%rbp),%xmm2
  punpckldq %xmm7,%xmm2
  punpcklqdq %xmm3,%xmm2
  paddd  %xmm2,%xmm1
  movups %xmm1,-0x5c(%rbp)
  test   %eax,%eax
  js     L122
  movslq %eax,%rbx
  nopl   0x0(%rax,%rax,1)
L21:
  mov    0x0(%r13,%rbx,4),%edi
  mov    %r14d,%edx
  mov    %r15d,%esi
  call   <get_index@plt>
  cltq
  mov    -0x60(%rbp,%rax,4),%ecx
  lea    -0x1(%rcx),%edx
  mov    %edx,-0x60(%rbp,%rax,4)
  mov    0x0(%r13,%rbx,4),%eax
  movslq %edx,%rdx
  sub    $0x1,%rbx
  mov    %eax,(%r12,%rdx,4)
  test   %ebx,%ebx
  jns    L21
L122:
  mov    -0x6c(%rbp),%eax
  test   %eax,%eax
  jle    L86
  mov    -0x78(%rbp),%rdx
  mov    %r12,%rsi
  mov    %r13,%rdi
  shl    $0x2,%rdx
  call   <memcpy@plt>
L86:
  mov    %r14d,%esi
  lea    D8(%rip),%rdi
  xor    %eax,%eax
  mov    %r13,%r12
  call   <printf@plt>
  lea    0x78(%r13),%rax
  lea    D4(%rip),%rbx
  mov    %rax,-0x68(%rbp)
  xchg   %ax,%ax
L58:
  mov    (%r12),%esi
  mov    %rbx,%rdi
  xor    %eax,%eax
  add    $0x4,%r12
  call   <printf@plt>
  cmp    -0x68(%rbp),%r12
  jne    L58
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    -0x6c(%rbp),%esi
  lea    0x1(%r14),%ecx
  mov    %r15d,%edx
  mov    %r13,%rdi
  call   <radix_sort>
L50:
  mov    -0x38(%rbp),%rax
  sub    %fs:0x28,%rax
  jne    L107
  lea    -0x28(%rbp),%rsp
  pop    %rbx
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  pop    %rbp
  ret
L62:
  orq    $0x0,-0x8(%rsp,%rdx,1)
  jmp    L82
L101:
  mov    -0x6c(%rbp),%eax
  sub    $0x1,%eax
  mov    %eax,-0x70(%rbp)
  jmp    L49
L107:
  call   <__stack_chk_fail@plt>
```

tool_calls: name: read_data
arguments: data_label: D8
type_infered: string
name: read_data
arguments: data_label: D4
type_infered: string

tool: D8: the %d time


tool: D4: %d  

assistant: ```c
void radix_sort(int array[], int len, int dec, int order) {
  int i, j;
  int index;
  int tmp[len];
  int num[10];
  memset(num, 0, 10 * sizeof(int));
  memset(tmp, 0, len * sizeof(int));
  if (dec < order)
    return;
  for (i = 0; i < len; i++) {
    index = get_index(array[i], dec, order);
    num[index]++;
  }
  for (i = 1; i < 10; i++)
    num[i] += num[i - 1];
  for (i = len - 1; i >= 0; i--) {
    index = get_index(array[i], dec, order);
    j = --num[index];
    tmp[j] = array[i];
  }
  for (i = 0; i < len; i++)
    array[i] = tmp[i];
  printf("the %d time\n", order);
  for (i = 0; i < 30; i++)
    printf("%d  ", array[i]);
  printf("\n");
  radix_sort(array, len, dec, order + 1);
  return;
}
```