user: Translate the below assembly code into C programming language:

```asm
<_optimize_merge_sort>:
  endbr64
  cmp    %ecx,%edx
  jge    L162
  push   %r15
  mov    %ecx,%eax
  push   %r14
  sub    %edx,%eax
  push   %r13
  mov    %ecx,%r13d
  push   %r12
  mov    %edx,%r12d
  push   %rbp
  mov    %rdi,%rbp
  push   %rbx
  sub    $0x18,%rsp
  cmp    $0xe,%eax
  jle    L256
  mov    %eax,%edx
  mov    %rsi,%rbx
  sar    %edx
  lea    (%rdx,%r12,1),%r14d
  cmp    %r14d,%r12d
  jge    L83
  cmp    $0xe,%edx
  jle    L136
  mov    %eax,%edx
  sar    $0x2,%edx
  lea    (%r12,%rdx,1),%r9d
  cmp    %r9d,%r12d
  jge    L194
  cmp    $0xe,%edx
  jle    L193
  sar    $0x3,%eax
  mov    %r12d,%edx
  mov    %r9d,0x4(%rsp)
  lea    (%rax,%r12,1),%r15d
  mov    %r15d,%ecx
  call   <_optimize_merge_sort>
  mov    0x4(%rsp),%ecx
  lea    0x1(%r15),%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  call   <_optimize_merge_sort>
  movslq %r15d,%rax
  mov    0x4(%rsp),%r9d
  mov    0x4(%rbp,%rax,4),%ecx
  cmp    %ecx,0x0(%rbp,%rax,4)
  jge    L273
L194:
  lea    0x1(%r9),%r10d
  cmp    %r10d,%r14d
  jle    L208
  mov    %r14d,%r15d
  mov    %r9d,0x4(%rsp)
  sub    %r10d,%r15d
  cmp    $0xe,%r15d
  jle    L23
  sar    %r15d
  mov    %r10d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  add    %r10d,%r15d
  mov    %r10d,0x8(%rsp)
  mov    %r15d,%ecx
  call   <_optimize_merge_sort>
  mov    %rbx,%rsi
  lea    0x1(%r15),%edx
  mov    %r14d,%ecx
  mov    %rbp,%rdi
  call   <_optimize_merge_sort>
  movslq %r15d,%rax
  mov    0x4(%rsp),%r9d
  mov    0x4(%rbp,%rax,4),%esi
  cmp    %esi,0x0(%rbp,%rax,4)
  jge    L247
L208:
  movslq %r9d,%rax
  mov    0x4(%rbp,%rax,4),%esi
  cmp    %esi,0x0(%rbp,%rax,4)
  jl     L83
  mov    %r14d,%r8d
  mov    %r9d,%ecx
  mov    %r12d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  call   <_merge@plt>
L83:
  lea    0x1(%r14),%r15d
  cmp    %r13d,%r15d
  jge    L38
  mov    %r13d,%eax
  sub    %r15d,%eax
  cmp    $0xe,%eax
  jle    L250
  mov    %eax,%edx
  sar    %edx
  lea    (%r15,%rdx,1),%r10d
  cmp    %r10d,%r15d
  jge    L284
  cmp    $0xe,%edx
  jle    L112
  sar    $0x2,%eax
  mov    %r15d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  lea    (%rax,%r15,1),%r9d
  mov    %r10d,0xc(%rsp)
  mov    %r9d,%ecx
  mov    %r9d,0x4(%rsp)
  call   <_optimize_merge_sort>
  mov    0x4(%rsp),%r9d
  mov    %rbp,%rdi
  mov    %rbx,%rsi
  mov    0xc(%rsp),%r10d
  lea    0x1(%r9),%edx
  mov    %r9d,0x8(%rsp)
  mov    %r10d,%ecx
  mov    %r10d,0x4(%rsp)
  call   <_optimize_merge_sort>
  movslq 0x8(%rsp),%rax
  mov    0x4(%rsp),%r10d
  mov    0x4(%rbp,%rax,4),%edi
  cmp    %edi,0x0(%rbp,%rax,4)
  jge    L275
L284:
  lea    0x1(%r10),%r11d
  cmp    %r11d,%r13d
  jle    L188
  mov    %r13d,%r9d
  sub    %r11d,%r9d
  cmp    $0xe,%r9d
  jle    L11
  sar    %r9d
  mov    %r11d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  add    %r11d,%r9d
  mov    %r10d,0x8(%rsp)
  mov    %r9d,%ecx
  mov    %r9d,0x4(%rsp)
  mov    %r11d,0xc(%rsp)
  call   <_optimize_merge_sort>
  mov    0x4(%rsp),%r9d
  mov    %r13d,%ecx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  lea    0x1(%r9),%edx
  call   <_optimize_merge_sort>
  movslq 0x4(%rsp),%rax
  mov    0x8(%rsp),%r10d
  mov    0x4(%rbp,%rax,4),%ecx
  cmp    %ecx,0x0(%rbp,%rax,4)
  jge    L86
L188:
  movslq %r10d,%rax
  mov    0x4(%rbp,%rax,4),%edi
  cmp    %edi,0x0(%rbp,%rax,4)
  jl     L38
  mov    %r13d,%r8d
  mov    %r10d,%ecx
  mov    %r15d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  call   <_merge@plt>
L38:
  movslq %r14d,%rax
  mov    0x4(%rbp,%rax,4),%ecx
  cmp    %ecx,0x0(%rbp,%rax,4)
  jl     L101
  add    $0x18,%rsp
  mov    %r13d,%r8d
  mov    %r14d,%ecx
  mov    %r12d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  jmp    1070 <_merge@plt>
  nopw   0x0(%rax,%rax,1)
L256:
  add    $0x18,%rsp
  mov    %r12d,%esi
  mov    %ecx,%edx
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  jmp    1060 <_helper_insertion_sort@plt>
  nopl   0x0(%rax,%rax,1)
L101:
  add    $0x18,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
  nop
L136:
  mov    %r14d,%edx
  mov    %r12d,%esi
  call   <_helper_insertion_sort@plt>
  jmp    L83
L250:
  mov    %r13d,%edx
  mov    %r15d,%esi
  mov    %rbp,%rdi
  call   <_helper_insertion_sort@plt>
  jmp    L38
  nopl   0x0(%rax,%rax,1)
L162:
  ret
  nopl   0x0(%rax)
L247:
  mov    0x8(%rsp),%edx
  mov    %r14d,%r8d
  mov    %r15d,%ecx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  call   <_merge@plt>
  mov    0x4(%rsp),%r9d
  jmp    L208
  nop
L86:
  mov    0xc(%rsp),%edx
  mov    %r13d,%r8d
  mov    %eax,%ecx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  mov    %r10d,0x4(%rsp)
  call   <_merge@plt>
  mov    0x4(%rsp),%r10d
  jmp    L188
  nopl   0x0(%rax,%rax,1)
L273:
  mov    %r9d,%r8d
  mov    %r15d,%ecx
  mov    %r12d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  call   <_merge@plt>
  mov    0x4(%rsp),%r9d
  jmp    L194
  cs nopw 0x0(%rax,%rax,1)
L275:
  mov    %r10d,%r8d
  mov    %eax,%ecx
  mov    %r15d,%edx
  mov    %rbx,%rsi
  mov    %rbp,%rdi
  call   <_merge@plt>
  mov    0x4(%rsp),%r10d
  jmp    L284
  nopl   (%rax)
L193:
  mov    %r9d,%edx
  mov    %r12d,%esi
  mov    %r9d,0x4(%rsp)
  call   <_helper_insertion_sort@plt>
  mov    0x4(%rsp),%r9d
  jmp    L194
  nopw   0x0(%rax,%rax,1)
L112:
  mov    %r10d,%edx
  mov    %r15d,%esi
  mov    %rbp,%rdi
  mov    %r10d,0x4(%rsp)
  call   <_helper_insertion_sort@plt>
  mov    0x4(%rsp),%r10d
  jmp    L284
  nopl   (%rax)
L23:
  mov    %r14d,%edx
  mov    %r10d,%esi
  mov    %rbp,%rdi
  call   <_helper_insertion_sort@plt>
  mov    0x4(%rsp),%r9d
  jmp    L208
  nopl   0x0(%rax,%rax,1)
L11:
  mov    %r13d,%edx
  mov    %r11d,%esi
  mov    %rbp,%rdi
  mov    %r10d,0x4(%rsp)
  call   <_helper_insertion_sort@plt>
  mov    0x4(%rsp),%r10d
  jmp    L188
```

assistant: ```c
void _optimize_merge_sort(int *array, int *aux, int low, int high) {
  if (low >= high)
    return;
  if ((high - low) < 15) {
    _helper_insertion_sort(array, low, high);
    return;
  }
  int mid = low + (high - low) / 2;
  _optimize_merge_sort(array, aux, low, mid);
  _optimize_merge_sort(array, aux, mid + 1, high);
  if (array[mid] < array[mid + 1]) {
    return;
  }
  _merge(array, aux, low, mid, high);
}
```