user: 请显示与下面列出的汇编代码相匹配的C语言实现：

```asm
<ms>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbx
  sub    $0x48,%rsp
  mov    %rdi,-0x68(%rbp)
  mov    %esi,-0x6c(%rbp)
  mov    %fs:0x28,%rax
  mov    %rax,-0x38(%rbp)
  xor    %eax,%eax
  mov    %rsp,%rax
  mov    %rax,%rbx
  cmpl   $0x1,-0x6c(%rbp)
  jne    L145
  mov    %rbx,%rsp
  jmp    L62
L145:
  mov    -0x6c(%rbp),%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  mov    %eax,%edx
  mov    -0x68(%rbp),%rax
  mov    %edx,%esi
  mov    %rax,%rdi
  call   <ms>
  mov    -0x6c(%rbp),%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  neg    %eax
  mov    %eax,%edx
  mov    -0x6c(%rbp),%eax
  add    %eax,%edx
  mov    -0x6c(%rbp),%eax
  mov    %eax,%ecx
  shr    $0x1f,%ecx
  add    %ecx,%eax
  sar    %eax
  cltq
  lea    0x0(,%rax,4),%rcx
  mov    -0x68(%rbp),%rax
  add    %rcx,%rax
  mov    %edx,%esi
  mov    %rax,%rdi
  call   <ms>
  movl   $0x0,-0x54(%rbp)
  mov    -0x6c(%rbp),%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  mov    %eax,-0x50(%rbp)
  movl   $0x0,-0x4c(%rbp)
  mov    -0x6c(%rbp),%eax
  movslq %eax,%rdx
  sub    $0x1,%rdx
  mov    %rdx,-0x48(%rbp)
  movslq %eax,%rdx
  mov    %rdx,%r14
  mov    $0x0,%r15d
  movslq %eax,%rdx
  mov    %rdx,%r12
  mov    $0x0,%r13d
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    $0x10,%eax
  sub    $0x1,%rax
  add    %rdx,%rax
  mov    $0x10,%esi
  mov    $0x0,%edx
  div    %rsi
  imul   $0x10,%rax,%rax
  mov    %rax,%rcx
  and    $0xfffffffffffff000,%rcx
  mov    %rsp,%rdx
  sub    %rcx,%rdx
L58:
  cmp    %rdx,%rsp
  je     L35
  sub    $0x1000,%rsp
  orq    $0x0,0xff8(%rsp)
  jmp    L58
L35:
  mov    %rax,%rdx
  and    $0xfff,%edx
  sub    %rdx,%rsp
  mov    %rax,%rdx
  and    $0xfff,%edx
  test   %rdx,%rdx
  je     L131
  and    $0xfff,%eax
  sub    $0x8,%rax
  add    %rsp,%rax
  orq    $0x0,(%rax)
L131:
  mov    %rsp,%rax
  add    $0x3,%rax
  shr    $0x2,%rax
  shl    $0x2,%rax
  mov    %rax,-0x40(%rbp)
  jmp    L133
L52:
  mov    -0x54(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  mov    (%rax),%edx
  mov    -0x50(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rcx
  mov    -0x68(%rbp),%rax
  add    %rcx,%rax
  mov    (%rax),%eax
  cmp    %eax,%edx
  jge    L111
  mov    -0x54(%rbp),%eax
  lea    0x1(%rax),%edx
  mov    %edx,-0x54(%rbp)
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  mov    (%rax),%eax
  jmp    L163
L111:
  mov    -0x50(%rbp),%eax
  lea    0x1(%rax),%edx
  mov    %edx,-0x50(%rbp)
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  mov    (%rax),%eax
L163:
  mov    -0x4c(%rbp),%edx
  lea    0x1(%rdx),%ecx
  mov    %ecx,-0x4c(%rbp)
  mov    -0x40(%rbp),%rcx
  movslq %edx,%rdx
  mov    %eax,(%rcx,%rdx,4)
L133:
  mov    -0x6c(%rbp),%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  cmp    %eax,-0x54(%rbp)
  jge    L20
  mov    -0x50(%rbp),%eax
  cmp    -0x6c(%rbp),%eax
  jl     L52
  jmp    L20
L98:
  mov    -0x54(%rbp),%eax
  lea    0x1(%rax),%edx
  mov    %edx,-0x54(%rbp)
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x68(%rbp),%rax
  lea    (%rdx,%rax,1),%rcx
  mov    -0x4c(%rbp),%eax
  lea    0x1(%rax),%edx
  mov    %edx,-0x4c(%rbp)
  mov    (%rcx),%ecx
  mov    -0x40(%rbp),%rdx
  cltq
  mov    %ecx,(%rdx,%rax,4)
L20:
  mov    -0x6c(%rbp),%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  cmp    %eax,-0x54(%rbp)
  jl     L98
  jmp    L167
L105:
  mov    -0x50(%rbp),%eax
  lea    0x1(%rax),%edx
  mov    %edx,-0x50(%rbp)
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x68(%rbp),%rax
  lea    (%rdx,%rax,1),%rcx
  mov    -0x4c(%rbp),%eax
  lea    0x1(%rax),%edx
  mov    %edx,-0x4c(%rbp)
  mov    (%rcx),%ecx
  mov    -0x40(%rbp),%rdx
  cltq
  mov    %ecx,(%rdx,%rax,4)
L167:
  mov    -0x50(%rbp),%eax
  cmp    -0x6c(%rbp),%eax
  jl     L105
  movl   $0x0,-0x4c(%rbp)
  jmp    L162
L125:
  mov    -0x4c(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x68(%rbp),%rax
  lea    (%rdx,%rax,1),%rcx
  mov    -0x40(%rbp),%rax
  mov    -0x4c(%rbp),%edx
  movslq %edx,%rdx
  mov    (%rax,%rdx,4),%eax
  mov    %eax,(%rcx)
  addl   $0x1,-0x4c(%rbp)
L162:
  mov    -0x4c(%rbp),%eax
  cmp    -0x6c(%rbp),%eax
  jl     L125
  mov    %rbx,%rsp
L62:
  mov    -0x38(%rbp),%rax
  sub    %fs:0x28,%rax
  je     L127
  call   <__stack_chk_fail@plt>
L127:
  lea    -0x28(%rbp),%rsp
  pop    %rbx
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  pop    %rbp
  ret
```

assistant: ```c
void ms(int *a, int l) {
  if (l == 1)
    return;
  ms(a, l / 2), ms(&a[l / 2], l - l / 2);
  int i = 0, j = l / 2, k = 0, A[l];
  while ((i < l / 2) && (j < l))
    A[k++] = a[i] < a[j] ? a[i++] : a[j++];
  while (i < l / 2)
    A[k++] = a[i++];
  while (j < l)
    A[k++] = a[j++];
  for (k = 0; k < l; ++k)
    a[k] = A[k];
}
```