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

```asm
<merge>:
  endbr64
  push   %r15
  mov    %edx,%r9d
  mov    %rdi,%rax
  mov    %esi,%r10d
  push   %r14
  mov    %ecx,%edi
  add    $0x1,%edx
  push   %r13
  push   %r12
  mov    %ecx,%r12d
  mov    %esi,%ecx
  push   %rbp
  sub    %esi,%r12d
  push   %rbx
  cmp    %r9d,%esi
  jg     L45
  cmp    %edi,%edx
  jg     L45
  mov    $0x1,%r11d
  movslq %esi,%r13
  xchg   %ax,%ax
L351:
  movslq %edx,%rbp
  mov    (%rax,%r13,4),%ebx
  mov    (%rax,%rbp,4),%esi
  cmp    %ebx,%esi
  jl     L25
L88:
  mov    %ebx,-0x4(%r8,%r11,4)
  mov    %r11d,%esi
  add    $0x1,%ecx
  add    $0x1,%r11
  cmp    %edx,%edi
  jl     L10
  cmp    %ecx,%r9d
  jl     L315
  movslq %ecx,%r13
  mov    (%rax,%rbp,4),%esi
  mov    (%rax,%r13,4),%ebx
  cmp    %ebx,%esi
  jge    L88
L25:
  mov    %esi,-0x4(%r8,%r11,4)
  add    $0x1,%edx
  mov    %r11d,%esi
  add    $0x1,%r11
  cmp    %ecx,%r9d
  jl     L315
  cmp    %edx,%edi
  jge    L351
L10:
  cmp    %ecx,%r9d
  jl     L315
  movslq %ecx,%rbx
  movslq %esi,%r11
  mov    %r9d,%r13d
  lea    0x1(%rbx),%r14
  lea    0x0(,%r11,4),%r15
  sub    %ecx,%r13d
  mov    %r14,-0x10(%rsp)
  shl    $0x2,%r14
  lea    (%r8,%r15,1),%rbp
  lea    (%rax,%r14,1),%r11
  mov    %r11,-0x18(%rsp)
  mov    %rbp,%r11
  sub    -0x18(%rsp),%r11
  cmp    $0x8,%r11
  jbe    L106
  cmp    $0x2,%r13d
  jbe    L106
  lea    0x1(%r13),%r15d
  lea    -0x4(%rax,%r14,1),%r14
  xor    %r11d,%r11d
  mov    %r15d,%ebx
  shr    $0x2,%ebx
  shl    $0x4,%rbx
  nopl   (%rax)
L31:
  movdqu (%r14,%r11,1),%xmm0
  movups %xmm0,0x0(%rbp,%r11,1)
  add    $0x10,%r11
  cmp    %rbx,%r11
  jne    L31
  mov    %r15d,%ebx
  and    $0xfffffffc,%ebx
  add    %ebx,%ecx
  lea    (%rsi,%rbx,1),%r11d
  cmp    %ebx,%r15d
  je     L316
  movslq %ecx,%rbx
  mov    (%rax,%rbx,4),%ebp
  movslq %r11d,%rbx
  add    $0x1,%r11d
  mov    %ebp,(%r8,%rbx,4)
  lea    0x1(%rcx),%ebx
  cmp    %r9d,%ebx
  jg     L316
  movslq %ebx,%rbx
  movslq %r11d,%r11
  add    $0x2,%ecx
  lea    0x0(,%rbx,4),%rbp
  mov    (%rax,%rbx,4),%ebx
  lea    0x0(,%r11,4),%r14
  mov    %ebx,(%r8,%r11,4)
  cmp    %ecx,%r9d
  jl     L316
  mov    0x4(%rax,%rbp,1),%ecx
  mov    %ecx,0x4(%r8,%r14,1)
L316:
  lea    0x1(%rsi,%r13,1),%esi
L315:
  cmp    %edx,%edi
  jl     L367
  movslq %esi,%rbp
  movslq %edx,%r9
  mov    %edi,%ebx
  shl    $0x2,%rbp
  lea    0x1(%r9),%rcx
  sub    %edx,%ebx
  lea    (%r8,%rbp,1),%r11
  lea    0x0(,%rcx,4),%r13
  lea    (%rax,%r13,1),%r15
  mov    %r11,%r14
  sub    %r15,%r14
  cmp    $0x8,%r14
  jbe    L183
  cmp    $0x2,%ebx
  jbe    L183
  add    $0x1,%ebx
  lea    -0x4(%rax,%r13,1),%rbp
  xor    %ecx,%ecx
  mov    %ebx,%r9d
  shr    $0x2,%r9d
  shl    $0x4,%r9
  nopw   0x0(%rax,%rax,1)
L192:
  movdqu 0x0(%rbp,%rcx,1),%xmm1
  movups %xmm1,(%r11,%rcx,1)
  add    $0x10,%rcx
  cmp    %r9,%rcx
  jne    L192
  mov    %ebx,%ecx
  and    $0xfffffffc,%ecx
  add    %ecx,%edx
  add    %ecx,%esi
  cmp    %ecx,%ebx
  je     L367
  movslq %edx,%rcx
  mov    (%rax,%rcx,4),%r9d
  movslq %esi,%rcx
  add    $0x1,%esi
  mov    %r9d,(%r8,%rcx,4)
  lea    0x1(%rdx),%ecx
  cmp    %edi,%ecx
  jg     L367
  movslq %ecx,%rcx
  movslq %esi,%rsi
  add    $0x2,%edx
  lea    0x0(,%rcx,4),%r11
  mov    (%rax,%rcx,4),%ecx
  lea    0x0(,%rsi,4),%r9
  mov    %ecx,(%r8,%rsi,4)
  cmp    %edi,%edx
  jg     L367
  mov    0x4(%rax,%r11,1),%edx
  mov    %edx,0x4(%r8,%r9,1)
L367:
  test   %r12d,%r12d
  js     L329
  movslq %r10d,%rdx
  lea    0x4(%r8),%rcx
  lea    (%rax,%rdx,4),%rsi
  mov    %rsi,%rdx
  sub    %rcx,%rdx
  cmp    $0x8,%rdx
  jbe    L160
  cmp    $0x2,%r12d
  jbe    L160
  lea    0x1(%r12),%edi
  xor    %edx,%edx
  mov    %edi,%ecx
  shr    $0x2,%ecx
  shl    $0x4,%rcx
  nopl   (%rax)
L212:
  movdqu (%r8,%rdx,1),%xmm2
  movups %xmm2,(%rsi,%rdx,1)
  add    $0x10,%rdx
  cmp    %rcx,%rdx
  jne    L212
  mov    %edi,%edx
  and    $0xfffffffc,%edx
  and    $0x3,%edi
  je     L329
  movslq %edx,%rcx
  mov    (%r8,%rcx,4),%edi
  lea    0x0(,%rcx,4),%rsi
  lea    (%rdx,%r10,1),%ecx
  movslq %ecx,%rcx
  mov    %edi,(%rax,%rcx,4)
  lea    0x1(%rdx),%ecx
  cmp    %ecx,%r12d
  jl     L329
  mov    0x4(%r8,%rsi,1),%edi
  add    %r10d,%ecx
  add    $0x2,%edx
  movslq %ecx,%rcx
  mov    %edi,(%rax,%rcx,4)
  cmp    %edx,%r12d
  jl     L329
  mov    0x8(%r8,%rsi,1),%ecx
  add    %edx,%r10d
  movslq %r10d,%r10
  mov    %ecx,(%rax,%r10,4)
L329:
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
  cs nopw 0x0(%rax,%rax,1)
L160:
  movslq %r12d,%r12
  xor    %eax,%eax
  lea    0x4(,%r12,4),%rcx
  nopl   (%rax)
L176:
  mov    (%r8,%rax,1),%edx
  mov    %edx,(%rsi,%rax,1)
  add    $0x4,%rax
  cmp    %rax,%rcx
  jne    L176
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
  nopl   0x0(%rax,%rax,1)
L106:
  mov    %rbx,%rcx
  mov    -0x10(%rsp),%r11
  neg    %rcx
  lea    (%r15,%rcx,4),%rbp
  add    %r8,%rbp
  jmp    L275
  nopl   0x0(%rax)
L26:
  add    $0x1,%r11
L275:
  mov    (%rax,%rbx,4),%ecx
  mov    %ecx,0x0(%rbp,%rbx,4)
  mov    %r11,%rbx
  cmp    %r11d,%r9d
  jge    L26
  jmp    L316
L183:
  mov    %r9,%rdx
  neg    %rdx
  lea    0x0(%rbp,%rdx,4),%rsi
  add    %r8,%rsi
  jmp    L318
L254:
  add    $0x1,%rcx
L318:
  mov    (%rax,%r9,4),%edx
  mov    %edx,(%rsi,%r9,4)
  mov    %rcx,%r9
  cmp    %ecx,%edi
  jge    L254
  jmp    L367
  nopl   0x0(%rax,%rax,1)
L45:
  xor    %esi,%esi
  jmp    L10
```

assistant: ```c
void merge(int *array, int begining, int half, int end, int *aux_array) {
  int idx_first_array = begining, idx_second_array = half + 1, idx_new_array = 0, length_new_array = end - begining + 1, i;
  while (idx_first_array <= half && idx_second_array <= end) {
    if (array[idx_first_array] <= array[idx_second_array]) {
      aux_array[idx_new_array] = array[idx_first_array];
      idx_first_array++;
    } else {
      aux_array[idx_new_array] = array[idx_second_array];
      idx_second_array++;
    }
    idx_new_array++;
  }
  while (idx_first_array <= half) {
    aux_array[idx_new_array] = array[idx_first_array];
    idx_first_array++;
    idx_new_array++;
  }
  while (idx_second_array <= end) {
    aux_array[idx_new_array] = array[idx_second_array];
    idx_second_array++;
    idx_new_array++;
  }
  for (i = 0; i < length_new_array; i++) {
    array[begining + i] = aux_array[i];
  }
}
```