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

```asm
<merge_sort>:
  endbr64
  cmp    %edx,%esi
  jl     L70
  ret
  nopl   0x0(%rax)
L70:
  lea    (%rsi,%rdx,1),%eax
  push   %r15
  mov    %rdi,%r15
  push   %r14
  push   %r13
  mov    %eax,%r13d
  push   %r12
  shr    $0x1f,%r13d
  mov    %edx,%r12d
  push   %rbp
  add    %eax,%r13d
  mov    %esi,%ebp
  push   %rbx
  sar    %r13d
  sub    $0x18,%rsp
  cmp    %r13d,%esi
  jge    L10
  lea    (%rsi,%r13,1),%eax
  mov    %eax,%r14d
  shr    $0x1f,%r14d
  add    %eax,%r14d
  sar    %r14d
  cmp    %r14d,%esi
  jl     L175
  lea    0x1(%r14),%r8d
  cmp    %r8d,%r13d
  jg     L11
L2:
  mov    %r13d,%ecx
  mov    %r14d,%edx
  mov    %ebp,%esi
  mov    %r15,%rdi
  call   <merge_arr@plt>
L10:
  lea    0x1(%r13),%r8d
  cmp    %r12d,%r8d
  jge    L139
  lea    (%r8,%r12,1),%eax
  mov    %eax,%r14d
  shr    $0x1f,%r14d
  add    %eax,%r14d
  sar    %r14d
  cmp    %r14d,%r8d
  jl     L110
  lea    0x1(%r14),%r9d
  cmp    %r9d,%r12d
  jg     L16
L162:
  mov    %r12d,%ecx
  mov    %r14d,%edx
  mov    %r8d,%esi
  mov    %r15,%rdi
  call   <merge_arr@plt>
L139:
  add    $0x18,%rsp
  mov    %r12d,%ecx
  mov    %r13d,%edx
  mov    %ebp,%esi
  pop    %rbx
  mov    %r15,%rdi
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  jmp    1050 <merge_arr@plt>
  nopl   (%rax)
L16:
  lea    (%r12,%r9,1),%eax
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  cmp    %ebx,%r9d
  jge    L148
  lea    (%r9,%rbx,1),%eax
  mov    %r9d,%esi
  mov    %r15,%rdi
  mov    %r8d,0x8(%rsp)
  mov    %eax,%r10d
  mov    %r9d,0x4(%rsp)
  shr    $0x1f,%r10d
  add    %eax,%r10d
  sar    %r10d
  mov    %r10d,%edx
  mov    %r10d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r10d
  mov    %ebx,%edx
  mov    %r15,%rdi
  lea    0x1(%r10),%esi
  call   <merge_sort>
  mov    0x4(%rsp),%r9d
  mov    (%rsp),%edx
  mov    %ebx,%ecx
  mov    %r15,%rdi
  mov    %r9d,%esi
  mov    %r9d,(%rsp)
  call   <merge_arr@plt>
  mov    0x8(%rsp),%r8d
  mov    (%rsp),%r9d
L148:
  lea    0x1(%rbx),%r11d
  cmp    %r11d,%r12d
  jle    L133
  lea    (%r12,%r11,1),%eax
  mov    %r11d,%esi
  mov    %r15,%rdi
  mov    %r9d,0xc(%rsp)
  mov    %eax,%r10d
  mov    %r8d,0x8(%rsp)
  shr    $0x1f,%r10d
  mov    %r11d,0x4(%rsp)
  add    %eax,%r10d
  sar    %r10d
  mov    %r10d,%edx
  mov    %r10d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r10d
  mov    %r12d,%edx
  mov    %r15,%rdi
  lea    0x1(%r10),%esi
  call   <merge_sort>
  mov    (%rsp),%edx
  mov    0x4(%rsp),%esi
  mov    %r12d,%ecx
  mov    %r15,%rdi
  call   <merge_arr@plt>
  mov    0xc(%rsp),%r9d
  mov    0x8(%rsp),%r8d
L133:
  mov    %r12d,%ecx
  mov    %ebx,%edx
  mov    %r9d,%esi
  mov    %r15,%rdi
  mov    %r8d,(%rsp)
  call   <merge_arr@plt>
  mov    (%rsp),%r8d
  jmp    L162
  nopw   0x0(%rax,%rax,1)
L110:
  lea    (%r8,%r14,1),%eax
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  cmp    %ebx,%r8d
  jge    L29
  lea    (%r8,%rbx,1),%eax
  mov    %r8d,%esi
  mov    %r15,%rdi
  mov    %r8d,0x4(%rsp)
  mov    %eax,%r9d
  shr    $0x1f,%r9d
  add    %eax,%r9d
  sar    %r9d
  mov    %r9d,%edx
  mov    %r9d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r9d
  mov    %ebx,%edx
  mov    %r15,%rdi
  lea    0x1(%r9),%esi
  call   <merge_sort>
  mov    0x4(%rsp),%r8d
  mov    (%rsp),%edx
  mov    %ebx,%ecx
  mov    %r15,%rdi
  mov    %r8d,%esi
  mov    %r8d,(%rsp)
  call   <merge_arr@plt>
  mov    (%rsp),%r8d
L29:
  lea    0x1(%rbx),%r10d
  cmp    %r10d,%r14d
  jle    L3
  lea    (%r14,%r10,1),%eax
  mov    %r10d,%esi
  mov    %r15,%rdi
  mov    %r8d,0x8(%rsp)
  mov    %eax,%r9d
  mov    %r10d,0x4(%rsp)
  shr    $0x1f,%r9d
  add    %eax,%r9d
  sar    %r9d
  mov    %r9d,%edx
  mov    %r9d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r9d
  mov    %r14d,%edx
  mov    %r15,%rdi
  lea    0x1(%r9),%esi
  call   <merge_sort>
  mov    (%rsp),%edx
  mov    0x4(%rsp),%esi
  mov    %r14d,%ecx
  mov    %r15,%rdi
  call   <merge_arr@plt>
  mov    0x8(%rsp),%r8d
L3:
  mov    %r8d,%esi
  mov    %r14d,%ecx
  mov    %ebx,%edx
  mov    %r15,%rdi
  mov    %r8d,(%rsp)
  call   <merge_arr@plt>
  lea    0x1(%r14),%r9d
  mov    (%rsp),%r8d
  cmp    %r9d,%r12d
  jle    L162
  jmp    L16
  nopl   0x0(%rax,%rax,1)
L11:
  lea    0x0(%r13,%r8,1),%eax
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  cmp    %ebx,%r8d
  jge    L52
  lea    (%r8,%rbx,1),%eax
  mov    %r8d,%esi
  mov    %r15,%rdi
  mov    %r8d,0x4(%rsp)
  mov    %eax,%r9d
  shr    $0x1f,%r9d
  add    %eax,%r9d
  sar    %r9d
  mov    %r9d,%edx
  mov    %r9d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r9d
  mov    %ebx,%edx
  mov    %r15,%rdi
  lea    0x1(%r9),%esi
  call   <merge_sort>
  mov    0x4(%rsp),%r8d
  mov    (%rsp),%edx
  mov    %ebx,%ecx
  mov    %r15,%rdi
  mov    %r8d,%esi
  mov    %r8d,(%rsp)
  call   <merge_arr@plt>
  mov    (%rsp),%r8d
L52:
  lea    0x1(%rbx),%r10d
  cmp    %r10d,%r13d
  jle    L108
  lea    0x0(%r13,%r10,1),%eax
  mov    %r10d,%esi
  mov    %r15,%rdi
  mov    %r8d,0x8(%rsp)
  mov    %eax,%r9d
  mov    %r10d,0x4(%rsp)
  shr    $0x1f,%r9d
  add    %eax,%r9d
  sar    %r9d
  mov    %r9d,%edx
  mov    %r9d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r9d
  mov    %r13d,%edx
  mov    %r15,%rdi
  lea    0x1(%r9),%esi
  call   <merge_sort>
  mov    (%rsp),%edx
  mov    0x4(%rsp),%esi
  mov    %r13d,%ecx
  mov    %r15,%rdi
  call   <merge_arr@plt>
  mov    0x8(%rsp),%r8d
L108:
  mov    %r13d,%ecx
  mov    %ebx,%edx
  mov    %r8d,%esi
  mov    %r15,%rdi
  call   <merge_arr@plt>
  jmp    L2
  nopl   0x0(%rax,%rax,1)
L175:
  lea    (%rsi,%r14,1),%eax
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  cmp    %ebx,%esi
  jge    L53
  lea    (%rsi,%rbx,1),%eax
  mov    %eax,%r8d
  shr    $0x1f,%r8d
  add    %eax,%r8d
  sar    %r8d
  mov    %r8d,%edx
  mov    %r8d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r8d
  mov    %ebx,%edx
  mov    %r15,%rdi
  lea    0x1(%r8),%esi
  call   <merge_sort>
  mov    (%rsp),%edx
  mov    %ebx,%ecx
  mov    %ebp,%esi
  mov    %r15,%rdi
  call   <merge_arr@plt>
L53:
  lea    0x1(%rbx),%r9d
  cmp    %r9d,%r14d
  jle    L189
  lea    (%r14,%r9,1),%eax
  mov    %r9d,%esi
  mov    %r15,%rdi
  mov    %r9d,0x4(%rsp)
  mov    %eax,%r8d
  shr    $0x1f,%r8d
  add    %eax,%r8d
  sar    %r8d
  mov    %r8d,%edx
  mov    %r8d,(%rsp)
  call   <merge_sort>
  mov    (%rsp),%r8d
  mov    %r14d,%edx
  mov    %r15,%rdi
  lea    0x1(%r8),%esi
  call   <merge_sort>
  mov    (%rsp),%edx
  mov    0x4(%rsp),%esi
  mov    %r14d,%ecx
  mov    %r15,%rdi
  call   <merge_arr@plt>
L189:
  mov    %r14d,%ecx
  mov    %ebx,%edx
  mov    %ebp,%esi
  mov    %r15,%rdi
  call   <merge_arr@plt>
  lea    0x1(%r14),%r8d
  cmp    %r8d,%r13d
  jle    L2
  jmp    L11
```

assistant: ```c
void merge_sort(int arr[], int low, int high) {
  int mid;
  if (low < high) {
    mid = (low + high) / 2;
    merge_sort(arr, low, mid);
    merge_sort(arr, (mid + 1), high);
    merge_arr(arr, low, mid, high);
  } else {
    return;
  }
}
```