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

```asm
<MergeSort>:
  endbr64
  cmp    %ecx,%edx
  jl     L104
  ret
  nopl   0x0(%rax)
L104:
  lea    (%rdx,%rcx,1),%eax
  push   %r15
  push   %r14
  mov    %rdi,%r14
  push   %r13
  mov    %eax,%r13d
  push   %r12
  shr    $0x1f,%r13d
  mov    %edx,%r12d
  push   %rbp
  add    %eax,%r13d
  mov    %rsi,%rbp
  push   %rbx
  sar    %r13d
  mov    %ecx,%ebx
  sub    $0x18,%rsp
  cmp    %r13d,%edx
  jl     L107
  lea    0x1(%r13),%r15d
  cmp    %ebx,%r15d
  jl     L23
L28:
  add    $0x18,%rsp
  mov    %ebx,%r8d
  mov    %r13d,%ecx
  mov    %r12d,%edx
  pop    %rbx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  jmp    1050 <Merge@plt>
  nopl   0x0(%rax)
L107:
  lea    (%rdx,%r13,1),%eax
  mov    %eax,%r15d
  shr    $0x1f,%r15d
  add    %eax,%r15d
  sar    %r15d
  cmp    %r15d,%edx
  jl     L81
L16:
  lea    0x1(%r15),%r9d
  cmp    %r9d,%r13d
  jg     L84
L40:
  mov    %r15d,%ecx
  mov    %r13d,%r8d
  mov    %r12d,%edx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  lea    0x1(%r13),%r15d
  call   <Merge@plt>
  cmp    %ebx,%r15d
  jge    L28
L23:
  lea    (%r15,%rbx,1),%eax
  mov    %eax,%r9d
  shr    $0x1f,%r9d
  add    %eax,%r9d
  sar    %r9d
  cmp    %r9d,%r15d
  jl     L19
L63:
  lea    0x1(%r9),%r10d
  cmp    %r10d,%ebx
  jg     L102
L101:
  mov    %ebx,%r8d
  mov    %r9d,%ecx
  mov    %r15d,%edx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  call   <Merge@plt>
  jmp    L28
  nopl   0x0(%rax)
L81:
  lea    (%rdx,%r15,1),%eax
  mov    %eax,%r9d
  shr    $0x1f,%r9d
  add    %eax,%r9d
  sar    %r9d
  mov    %r9d,%ecx
  mov    %r9d,0x4(%rsp)
  call   <MergeSort>
  mov    0x4(%rsp),%r9d
  mov    %r15d,%ecx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  lea    0x1(%r9),%edx
  call   <MergeSort>
  mov    0x4(%rsp),%ecx
  mov    %r15d,%r8d
  mov    %r12d,%edx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  call   <Merge@plt>
  jmp    L16
  nop
L102:
  lea    (%rbx,%r10,1),%eax
  mov    %r10d,%edx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  mov    %eax,%r11d
  mov    %r9d,0xc(%rsp)
  shr    $0x1f,%r11d
  mov    %r10d,0x8(%rsp)
  add    %eax,%r11d
  sar    %r11d
  mov    %r11d,%ecx
  mov    %r11d,0x4(%rsp)
  call   <MergeSort>
  mov    0x4(%rsp),%r11d
  mov    %ebx,%ecx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  lea    0x1(%r11),%edx
  call   <MergeSort>
  mov    0x4(%rsp),%ecx
  mov    0x8(%rsp),%edx
  mov    %ebx,%r8d
  mov    %rbp,%rsi
  mov    %r14,%rdi
  call   <Merge@plt>
  mov    0xc(%rsp),%r9d
  jmp    L101
  nopw   0x0(%rax,%rax,1)
L19:
  lea    (%r15,%r9,1),%eax
  mov    %r15d,%edx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  mov    %eax,%r10d
  mov    %r9d,0xc(%rsp)
  shr    $0x1f,%r10d
  add    %eax,%r10d
  sar    %r10d
  mov    %r10d,%ecx
  mov    %r10d,0x4(%rsp)
  call   <MergeSort>
  mov    0x4(%rsp),%r10d
  mov    %rbp,%rsi
  mov    %r14,%rdi
  mov    0xc(%rsp),%r9d
  lea    0x1(%r10),%edx
  mov    %r10d,0x8(%rsp)
  mov    %r9d,%ecx
  mov    %r9d,0x4(%rsp)
  call   <MergeSort>
  mov    0x4(%rsp),%r8d
  mov    %r15d,%edx
  mov    %rbp,%rsi
  mov    0x8(%rsp),%ecx
  mov    %r14,%rdi
  call   <Merge@plt>
  mov    0x4(%rsp),%r9d
  jmp    L63
  nopl   0x0(%rax,%rax,1)
L84:
  lea    0x0(%r13,%r9,1),%eax
  mov    %r9d,%edx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  mov    %eax,%r10d
  mov    %r9d,0x8(%rsp)
  shr    $0x1f,%r10d
  add    %eax,%r10d
  sar    %r10d
  mov    %r10d,%ecx
  mov    %r10d,0x4(%rsp)
  call   <MergeSort>
  mov    0x4(%rsp),%r10d
  mov    %r13d,%ecx
  mov    %rbp,%rsi
  mov    %r14,%rdi
  lea    0x1(%r10),%edx
  call   <MergeSort>
  mov    0x4(%rsp),%ecx
  mov    0x8(%rsp),%edx
  mov    %r13d,%r8d
  mov    %rbp,%rsi
  mov    %r14,%rdi
  call   <Merge@plt>
  jmp    L40
```

assistant: ```c
void MergeSort(int array[], int tmp[], int start, int end) {
  int middle;
  if (start < end) {
    middle = (start + end) / 2;
    MergeSort(array, tmp, start, middle);
    MergeSort(array, tmp, middle + 1, end);
    Merge(array, tmp, start, middle, end);
  }
}
```