user: Converte this assembly snippet into its equivalent C code:

```asm
<m_sort>:
  endbr64
  cmp    $0x1,%edx
  jle    L168
  push   %r15
  push   %r14
  push   %r13
  mov    %esi,%r13d
  push   %r12
  mov    %edx,%r12d
  push   %rbp
  mov    %rdi,%rbp
  push   %rbx
  mov    %edx,%ebx
  sar    %ebx
  sub    $0x28,%rsp
  cmp    $0x1,%ebx
  je     L299
  mov    %edx,%r14d
  sar    $0x2,%r14d
  cmp    $0x1,%r14d
  je     L87
  mov    %edx,%r15d
  sar    $0x3,%r15d
  cmp    $0x1,%r15d
  je     L167
  mov    %edx,%r8d
  sar    $0x4,%r8d
  cmp    $0x1,%r8d
  je     L10
  mov    %edx,%eax
  mov    %r8d,0x8(%rsp)
  sar    $0x5,%eax
  mov    %eax,%edx
  mov    %eax,0xc(%rsp)
  call   <m_sort>
  mov    0xc(%rsp),%eax
  mov    0x8(%rsp),%edx
  mov    %rbp,%rdi
  sub    %eax,%edx
  lea    0x0(%r13,%rax,1),%esi
  call   <m_sort>
  mov    0x8(%rsp),%edx
  mov    %r13d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x8(%rsp),%r8d
L10:
  mov    %r15d,%r9d
  sub    %r8d,%r9d
  cmp    $0x1,%r9d
  jle    L146
  mov    %r9d,%eax
  add    %r13d,%r8d
  mov    %rbp,%rdi
  mov    %r9d,0xc(%rsp)
  sar    %eax
  mov    %r8d,%esi
  mov    %r8d,0x8(%rsp)
  mov    %eax,%edx
  mov    %eax,0x10(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r8d
  sub    %eax,%edx
  lea    (%r8,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L146:
  mov    %r15d,%edx
  mov    %r13d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L167:
  mov    %r14d,%r9d
  sub    %r15d,%r9d
  cmp    $0x1,%r9d
  jle    L238
  mov    %r9d,%r8d
  add    %r13d,%r15d
  sar    %r8d
  cmp    $0x1,%r8d
  je     L188
  mov    %r9d,%eax
  mov    %r15d,%esi
  mov    %rbp,%rdi
  mov    %r8d,0x8(%rsp)
  sar    $0x2,%eax
  mov    %r9d,0x10(%rsp)
  mov    %eax,%edx
  mov    %eax,0xc(%rsp)
  call   <m_sort>
  mov    0xc(%rsp),%eax
  mov    0x8(%rsp),%edx
  mov    %rbp,%rdi
  sub    %eax,%edx
  lea    (%r15,%rax,1),%esi
  call   <m_sort>
  mov    0x8(%rsp),%edx
  mov    %r15d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x10(%rsp),%r9d
  mov    0x8(%rsp),%r8d
L188:
  mov    %r9d,%r10d
  sub    %r8d,%r10d
  cmp    $0x1,%r10d
  jle    L209
  mov    %r10d,%eax
  add    %r15d,%r8d
  mov    %rbp,%rdi
  mov    %r9d,0x14(%rsp)
  sar    %eax
  mov    %r8d,%esi
  mov    %r10d,0xc(%rsp)
  mov    %eax,%edx
  mov    %eax,0x10(%rsp)
  mov    %r8d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r8d
  sub    %eax,%edx
  lea    (%r8,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x14(%rsp),%r9d
L209:
  mov    %r9d,%edx
  mov    %r15d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L238:
  mov    %r14d,%edx
  mov    %r13d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L87:
  mov    %ebx,%r15d
  sub    %r14d,%r15d
  cmp    $0x1,%r15d
  jle    L119
  mov    %r15d,%ecx
  add    %r13d,%r14d
  sar    %ecx
  cmp    $0x1,%ecx
  je     L250
  mov    %r15d,%r8d
  sar    $0x2,%r8d
  cmp    $0x1,%r8d
  je     L130
  mov    %r15d,%eax
  mov    %r14d,%esi
  mov    %rbp,%rdi
  mov    %r8d,0x8(%rsp)
  sar    $0x3,%eax
  mov    %ecx,0x10(%rsp)
  mov    %eax,%edx
  mov    %eax,0xc(%rsp)
  call   <m_sort>
  mov    0xc(%rsp),%eax
  mov    0x8(%rsp),%edx
  mov    %rbp,%rdi
  sub    %eax,%edx
  lea    (%r14,%rax,1),%esi
  call   <m_sort>
  mov    0x8(%rsp),%edx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x10(%rsp),%ecx
  mov    0x8(%rsp),%r8d
L130:
  mov    %ecx,%r9d
  sub    %r8d,%r9d
  cmp    $0x1,%r9d
  jle    L108
  mov    %r9d,%eax
  add    %r14d,%r8d
  mov    %rbp,%rdi
  mov    %ecx,0x14(%rsp)
  sar    %eax
  mov    %r8d,%esi
  mov    %r9d,0xc(%rsp)
  mov    %eax,%edx
  mov    %eax,0x10(%rsp)
  mov    %r8d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r8d
  sub    %eax,%edx
  lea    (%r8,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x14(%rsp),%ecx
L108:
  mov    %ecx,%edx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  mov    %ecx,0x8(%rsp)
  call   <merge@plt>
  mov    0x8(%rsp),%ecx
L250:
  mov    %r15d,%r9d
  sub    %ecx,%r9d
  cmp    $0x1,%r9d
  jle    L242
  mov    %r9d,%r11d
  lea    (%r14,%rcx,1),%r8d
  sar    %r11d
  cmp    $0x1,%r11d
  je     L307
  mov    %r9d,%eax
  mov    %r8d,%esi
  mov    %rbp,%rdi
  mov    %r11d,0xc(%rsp)
  sar    $0x2,%eax
  mov    %r9d,0x14(%rsp)
  mov    %eax,%edx
  mov    %eax,0x10(%rsp)
  mov    %r8d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r8d
  sub    %eax,%edx
  lea    (%r8,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x14(%rsp),%r9d
  mov    0xc(%rsp),%r11d
  mov    0x8(%rsp),%r8d
L307:
  mov    %r9d,%r10d
  sub    %r11d,%r10d
  cmp    $0x1,%r10d
  jle    L297
  mov    %r10d,%eax
  add    %r8d,%r11d
  mov    %rbp,%rdi
  mov    %r9d,0x18(%rsp)
  sar    %eax
  mov    %r11d,%esi
  mov    %r8d,0x14(%rsp)
  mov    %eax,%edx
  mov    %r10d,0xc(%rsp)
  mov    %eax,0x10(%rsp)
  mov    %r11d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r11d
  sub    %eax,%edx
  lea    (%r11,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x18(%rsp),%r9d
  mov    0x14(%rsp),%r8d
L297:
  mov    %r9d,%edx
  mov    %r8d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L242:
  mov    %r15d,%edx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L119:
  mov    %ebx,%edx
  mov    %r13d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L299:
  mov    %r12d,%r15d
  sub    %ebx,%r15d
  cmp    $0x1,%r15d
  jle    L95
  lea    (%rbx,%r13,1),%r14d
  mov    %r15d,%ebx
  sar    %ebx
  cmp    $0x1,%ebx
  je     L101
  mov    %r15d,%ecx
  sar    $0x2,%ecx
  cmp    $0x1,%ecx
  je     L186
  mov    %r15d,%r8d
  sar    $0x3,%r8d
  cmp    $0x1,%r8d
  je     L264
  mov    %r15d,%eax
  mov    %r14d,%esi
  mov    %rbp,%rdi
  mov    %r8d,0x8(%rsp)
  sar    $0x4,%eax
  mov    %ecx,0x10(%rsp)
  mov    %eax,%edx
  mov    %eax,0xc(%rsp)
  call   <m_sort>
  mov    0xc(%rsp),%eax
  mov    0x8(%rsp),%edx
  mov    %rbp,%rdi
  sub    %eax,%edx
  lea    (%r14,%rax,1),%esi
  call   <m_sort>
  mov    0x8(%rsp),%edx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x10(%rsp),%ecx
  mov    0x8(%rsp),%r8d
L264:
  mov    %ecx,%r9d
  sub    %r8d,%r9d
  cmp    $0x1,%r9d
  jle    L265
  mov    %r9d,%eax
  add    %r14d,%r8d
  mov    %rbp,%rdi
  mov    %ecx,0x14(%rsp)
  sar    %eax
  mov    %r8d,%esi
  mov    %r9d,0xc(%rsp)
  mov    %eax,%edx
  mov    %eax,0x10(%rsp)
  mov    %r8d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r8d
  sub    %eax,%edx
  lea    (%r8,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x14(%rsp),%ecx
L265:
  mov    %ecx,%edx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  mov    %ecx,0x8(%rsp)
  call   <merge@plt>
  mov    0x8(%rsp),%ecx
L186:
  mov    %ebx,%r9d
  sub    %ecx,%r9d
  cmp    $0x1,%r9d
  jle    L156
  mov    %r9d,%r11d
  lea    (%r14,%rcx,1),%r8d
  sar    %r11d
  cmp    $0x1,%r11d
  je     L107
  mov    %r9d,%eax
  mov    %r8d,%esi
  mov    %rbp,%rdi
  mov    %r11d,0xc(%rsp)
  sar    $0x2,%eax
  mov    %r9d,0x14(%rsp)
  mov    %eax,%edx
  mov    %eax,0x10(%rsp)
  mov    %r8d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r8d
  sub    %eax,%edx
  lea    (%r8,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x14(%rsp),%r9d
  mov    0xc(%rsp),%r11d
  mov    0x8(%rsp),%r8d
L107:
  mov    %r9d,%r10d
  sub    %r11d,%r10d
  cmp    $0x1,%r10d
  jle    L287
  mov    %r10d,%eax
  add    %r8d,%r11d
  mov    %rbp,%rdi
  mov    %r9d,0x18(%rsp)
  sar    %eax
  mov    %r11d,%esi
  mov    %r8d,0x14(%rsp)
  mov    %eax,%edx
  mov    %r10d,0xc(%rsp)
  mov    %eax,0x10(%rsp)
  mov    %r11d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r11d
  sub    %eax,%edx
  lea    (%r11,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x18(%rsp),%r9d
  mov    0x14(%rsp),%r8d
L287:
  mov    %r9d,%edx
  mov    %r8d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L156:
  mov    %ebx,%edx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L101:
  mov    %r15d,%r8d
  sub    %ebx,%r8d
  cmp    $0x1,%r8d
  jle    L32
  mov    %r8d,%ecx
  add    %r14d,%ebx
  sar    %ecx
  cmp    $0x1,%ecx
  je     L225
  mov    %r8d,%r9d
  sar    $0x2,%r9d
  cmp    $0x1,%r9d
  je     L89
  mov    %r8d,%eax
  mov    %ebx,%esi
  mov    %rbp,%rdi
  mov    %r9d,0x8(%rsp)
  sar    $0x3,%eax
  mov    %ecx,0x14(%rsp)
  mov    %eax,%edx
  mov    %r8d,0x10(%rsp)
  mov    %eax,0xc(%rsp)
  call   <m_sort>
  mov    0xc(%rsp),%eax
  mov    0x8(%rsp),%edx
  mov    %rbp,%rdi
  sub    %eax,%edx
  lea    (%rbx,%rax,1),%esi
  call   <m_sort>
  mov    0x8(%rsp),%edx
  mov    %ebx,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x14(%rsp),%ecx
  mov    0x10(%rsp),%r8d
  mov    0x8(%rsp),%r9d
L89:
  mov    %ecx,%r10d
  sub    %r9d,%r10d
  cmp    $0x1,%r10d
  jle    L200
  mov    %r10d,%eax
  add    %ebx,%r9d
  mov    %rbp,%rdi
  mov    %ecx,0x18(%rsp)
  sar    %eax
  mov    %r9d,%esi
  mov    %r8d,0x14(%rsp)
  mov    %eax,%edx
  mov    %r10d,0xc(%rsp)
  mov    %eax,0x10(%rsp)
  mov    %r9d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r9d
  sub    %eax,%edx
  lea    (%r9,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x18(%rsp),%ecx
  mov    0x14(%rsp),%r8d
L200:
  mov    %ecx,%edx
  mov    %ebx,%esi
  mov    %rbp,%rdi
  mov    %r8d,0xc(%rsp)
  mov    %ecx,0x8(%rsp)
  call   <merge@plt>
  mov    0xc(%rsp),%r8d
  mov    0x8(%rsp),%ecx
L225:
  mov    %r8d,%r10d
  sub    %ecx,%r10d
  cmp    $0x1,%r10d
  jle    L205
  mov    %r10d,%r11d
  lea    (%rbx,%rcx,1),%r9d
  sar    %r11d
  cmp    $0x1,%r11d
  je     L65
  mov    %r10d,%eax
  mov    %r9d,%esi
  mov    %rbp,%rdi
  mov    %r11d,0xc(%rsp)
  sar    $0x2,%eax
  mov    %r8d,0x18(%rsp)
  mov    %eax,%edx
  mov    %r10d,0x14(%rsp)
  mov    %eax,0x10(%rsp)
  mov    %r9d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%eax
  mov    0xc(%rsp),%edx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r9d
  sub    %eax,%edx
  lea    (%r9,%rax,1),%esi
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x18(%rsp),%r8d
  mov    0x14(%rsp),%r10d
  mov    0xc(%rsp),%r11d
  mov    0x8(%rsp),%r9d
L65:
  mov    %r10d,%eax
  sub    %r11d,%eax
  cmp    $0x1,%eax
  jle    L132
  add    %r9d,%r11d
  mov    %eax,%edx
  mov    %rbp,%rdi
  mov    %r10d,0x1c(%rsp)
  sar    %edx
  mov    %r11d,%esi
  mov    %r8d,0x18(%rsp)
  mov    %r9d,0x14(%rsp)
  mov    %eax,0xc(%rsp)
  mov    %edx,0x10(%rsp)
  mov    %r11d,0x8(%rsp)
  call   <m_sort>
  mov    0x10(%rsp),%edx
  mov    0xc(%rsp),%ecx
  mov    %rbp,%rdi
  mov    0x8(%rsp),%r11d
  sub    %edx,%ecx
  lea    (%r11,%rdx,1),%esi
  mov    %ecx,%edx
  call   <m_sort>
  mov    0xc(%rsp),%edx
  mov    0x8(%rsp),%esi
  mov    %rbp,%rdi
  call   <merge@plt>
  mov    0x1c(%rsp),%r10d
  mov    0x18(%rsp),%r8d
  mov    0x14(%rsp),%r9d
L132:
  mov    %r10d,%edx
  mov    %r9d,%esi
  mov    %rbp,%rdi
  mov    %r8d,0x8(%rsp)
  call   <merge@plt>
  mov    0x8(%rsp),%r8d
L205:
  mov    %r8d,%edx
  mov    %ebx,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L32:
  mov    %r15d,%edx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  call   <merge@plt>
L95:
  add    $0x28,%rsp
  mov    %r12d,%edx
  mov    %r13d,%esi
  mov    %rbp,%rdi
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  jmp    1050 <merge@plt>
  nopl   0x0(%rax,%rax,1)
L168:
  ret
```

assistant: ```c
void m_sort(int a[], int start, int n) {
  if (n <= 1) {
    return;
  }
  int half = n / 2;
  m_sort(a, start, half);
  m_sort(a, start + half, n - half);
  merge(a, start, n);
}
```