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

```asm
<merge_sort>:
  endbr64
  cmp    %edx,%esi
  jb     L4
  ret
  nopl   0x0(%rax)
L4:
  push   %r15
  mov    %esi,%eax
  push   %r14
  and    %edx,%eax
  mov    %rdi,%r14
  push   %r13
  mov    %esi,%r13d
  push   %r12
  xor    %edx,%r13d
  mov    %edx,%r12d
  push   %rbp
  shr    %r13d
  mov    %esi,%ebp
  push   %rbx
  add    %eax,%r13d
  sub    $0x18,%rsp
  cmp    %esi,%r13d
  ja     L73
  lea    0x1(%r13),%r15d
  cmp    %r12d,%r15d
  jb     L69
L128:
  add    $0x18,%rsp
  mov    %r12d,%ecx
  mov    %r13d,%edx
  mov    %ebp,%esi
  pop    %rbx
  mov    %r14,%rdi
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  jmp    1050 <merge@plt>
  nopw   0x0(%rax,%rax,1)
L73:
  mov    %r13d,%r15d
  mov    %r13d,%eax
  xor    %esi,%r15d
  and    %esi,%eax
  shr    %r15d
  add    %eax,%r15d
  cmp    %r15d,%esi
  jb     L46
L8:
  lea    0x1(%r15),%ebx
  cmp    %ebx,%r13d
  ja     L67
L103:
  mov    %r15d,%edx
  mov    %r13d,%ecx
  mov    %ebp,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  lea    0x1(%r13),%r15d
  cmp    %r12d,%r15d
  jae    L128
L69:
  mov    %r15d,%ebx
  mov    %r15d,%eax
  xor    %r12d,%ebx
  and    %r12d,%eax
  shr    %ebx
  add    %eax,%ebx
  cmp    %ebx,%r15d
  jb     L84
L29:
  lea    0x1(%rbx),%r8d
  cmp    %r8d,%r12d
  ja     L71
L39:
  mov    %r12d,%ecx
  mov    %ebx,%edx
  mov    %r15d,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L128
  nopl   0x0(%rax,%rax,1)
L46:
  mov    %esi,%ebx
  mov    %esi,%eax
  xor    %r15d,%ebx
  and    %r15d,%eax
  shr    %ebx
  add    %eax,%ebx
  mov    %ebx,%edx
  call   <merge_sort>
  lea    0x1(%rbx),%esi
  mov    %r15d,%edx
  mov    %r14,%rdi
  call   <merge_sort>
  mov    %r15d,%ecx
  mov    %ebx,%edx
  mov    %ebp,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L8
  nopw   0x0(%rax,%rax,1)
L71:
  mov    %r12d,%r9d
  mov    %r12d,%eax
  mov    %r8d,%esi
  mov    %r14,%rdi
  xor    %r8d,%r9d
  and    %r8d,%eax
  mov    %r8d,0xc(%rsp)
  shr    %r9d
  add    %eax,%r9d
  mov    %r9d,%edx
  mov    %r9d,0x8(%rsp)
  call   <merge_sort>
  mov    0x8(%rsp),%r9d
  mov    %r12d,%edx
  mov    %r14,%rdi
  lea    0x1(%r9),%esi
  call   <merge_sort>
  mov    0x8(%rsp),%edx
  mov    0xc(%rsp),%esi
  mov    %r12d,%ecx
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L39
  cs nopw 0x0(%rax,%rax,1)
L84:
  mov    %r15d,%r8d
  mov    %r15d,%eax
  mov    %r15d,%esi
  mov    %r14,%rdi
  xor    %ebx,%r8d
  and    %ebx,%eax
  shr    %r8d
  add    %eax,%r8d
  mov    %r8d,%edx
  mov    %r8d,0x8(%rsp)
  call   <merge_sort>
  mov    0x8(%rsp),%r8d
  mov    %ebx,%edx
  mov    %r14,%rdi
  lea    0x1(%r8),%esi
  call   <merge_sort>
  mov    0x8(%rsp),%edx
  mov    %ebx,%ecx
  mov    %r15d,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L29
  nopl   (%rax)
L67:
  mov    %r13d,%r8d
  mov    %r13d,%eax
  mov    %ebx,%esi
  mov    %r14,%rdi
  xor    %ebx,%r8d
  and    %ebx,%eax
  shr    %r8d
  add    %eax,%r8d
  mov    %r8d,%edx
  mov    %r8d,0x8(%rsp)
  call   <merge_sort>
  mov    0x8(%rsp),%r8d
  mov    %r13d,%edx
  mov    %r14,%rdi
  lea    0x1(%r8),%esi
  call   <merge_sort>
  mov    0x8(%rsp),%edx
  mov    %r13d,%ecx
  mov    %ebx,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L103
```

assistant: ```c
void merge_sort(int array[], unsigned int first, unsigned int last) {
  int mid = 0;
  if (first < last) {
    mid = ((first & last) + ((first ^ last) >> 1));
    merge_sort(array, first, mid);
    merge_sort(array, mid + 1, last);
    merge(array, first, mid, last);
  }
}
```