user: Demonstrate the C code that generates the assembly output below:

```asm
<SortInt>:
  endbr64
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  sub    $0x38,%rsp
  mov    %edi,%r12d
  mov    %rsi,%r14
  mov    %rdx,%rbp
  mov    %rcx,%rbx
  mov    $0x4,%esi
  call   <calloc@plt>
  mov    %rax,%r15
  lea    0x0(,%r12,4),%r13d
  mov    %r13d,%edi
  call   <malloc@plt>
  mov    %rax,0x20(%rsp)
  mov    %rbx,%rcx
  mov    %rbp,%rdx
  mov    %r14,%rsi
  mov    %r12d,%edi
  call   <SortUnstableInt@plt>
  cmp    $0x1,%r12d
  jle    L60
  lea    -0x1(%r12),%ecx
  mov    $0x0,%eax
  mov    $0x0,%edx
  mov    $0x0,%r12d
  mov    $0x0,%esi
  mov    $0x1,%r8d
  jmp    L17
L110:
  test   %edx,%edx
  je     L29
  movslq %r12d,%rdi
  addl   $0x1,-0x4(%r15,%rdi,4)
L15:
  add    $0x1,%rax
  cmp    %rcx,%rax
  je     L48
L17:
  mov    0x0(%rbp,%rax,4),%edi
  cmp    %edi,0x4(%rbp,%rax,4)
  je     L110
  mov    %esi,%edx
  jmp    L15
L29:
  add    $0x1,%r12d
  movslq %r12d,%rdx
  shl    $0x2,%rdx
  mov    0x20(%rsp),%rdi
  mov    %eax,-0x4(%rdi,%rdx,1)
  movl   $0x2,-0x4(%r15,%rdx,1)
  mov    %r8d,%edx
  jmp    L15
L48:
  mov    %r13d,%edi
  call   <malloc@plt>
  mov    %rax,%rbp
  mov    %r13d,%edx
  mov    %rbx,%rsi
  mov    %rax,%rdi
  call   <memcpy@plt>
  test   %r12d,%r12d
  jle    L52
  lea    -0x1(%r12),%eax
  lea    0x4(%r15,%rax,4),%rax
  mov    %rax,0x18(%rsp)
  mov    %r15,%r14
  mov    0x20(%rsp),%rax
  sub    %r15,%rax
  mov    %rax,0x28(%rsp)
  jmp    L10
L56:
  mov    (%r12),%eax
  mov    %eax,%ecx
  add    (%rsi),%ecx
  movslq %ecx,%rcx
  mov    0x0(%rbp,%rcx,4),%ecx
  add    %edx,%eax
  cltq
  mov    %ecx,(%rbx,%rax,4)
  add    $0x1,%edx
  add    $0x4,%rsi
  cmp    %edx,0x0(%r13)
  jg     L56
L124:
  mov    0x8(%rsp),%rdi
  call   <free@plt>
  mov    0x10(%rsp),%rdi
  call   <free@plt>
  add    $0x4,%r14
  cmp    0x18(%rsp),%r14
  je     L52
L10:
  mov    %r14,%r13
  mov    (%r14),%eax
  lea    0x0(,%rax,4),%edi
  call   <malloc@plt>
  mov    %rax,0x8(%rsp)
  mov    (%r14),%edi
  shl    $0x2,%edi
  call   <malloc@plt>
  mov    %rax,%rdx
  mov    %rax,0x10(%rsp)
  mov    0x28(%rsp),%rdi
  lea    (%rdi,%r14,1),%r12
  movslq (%r12),%rax
  lea    (%rbx,%rax,4),%rsi
  mov    0x8(%rsp),%rcx
  mov    (%r14),%edi
  call   <SortInt>
  cmpl   $0x0,(%r14)
  jle    L124
  mov    0x8(%rsp),%rsi
  mov    $0x0,%edx
  jmp    L56
L60:
  mov    %r13d,%edi
  call   <malloc@plt>
  mov    %rax,%rbp
  mov    %r13d,%edx
  mov    %rbx,%rsi
  mov    %rax,%rdi
  call   <memcpy@plt>
L52:
  mov    %rbp,%rdi
  call   <free@plt>
  mov    0x20(%rsp),%rdi
  call   <free@plt>
  mov    %r15,%rdi
  call   <free@plt>
  add    $0x38,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
```

assistant: ```c
void SortInt(int N, int *A, int *C, int *idx) {
  int u, n, j, U;
  int *run_length, *run_start, *run_idx, *run_sort;
  int run_flag;
  int *idx_temp;
  run_length = (int *)calloc(N, sizeof(int));
  run_start = (int *)malloc(N * sizeof(int));
  SortUnstableInt(N, A, C, idx);
  u = 0;
  run_flag = 0;
  for (n = 1; n < N; n++)
    if (C[n] == C[n - 1])
      if (run_flag)
        run_length[u - 1]++;
      else {
        u++;
        run_start[u - 1] = n - 1;
        run_length[u - 1] = 2;
        run_flag = 1;
      }
    else
      run_flag = 0;
  U = u;
  idx_temp = (int *)malloc(N * sizeof(int));
  memcpy(idx_temp, idx, N * sizeof(int));
  for (u = 0; u < U; u++) {
    run_idx = (int *)malloc(run_length[u] * sizeof(int));
    run_sort = (int *)malloc(run_length[u] * sizeof(int));
    SortInt(run_length[u], &idx[run_start[u]], run_sort, run_idx);
    for (j = 0; j < run_length[u]; j++)
      idx[run_start[u] + j] = idx_temp[run_start[u] + run_idx[j]];
    free(run_idx);
    free(run_sort);
  }
  free(idx_temp);
  free(run_start);
  free(run_length);
}
```