#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ exit(int /*<<< orphan*/);
int /*<<< orphan*/ printf(char *);
void ArraySort_Mix(int n, long *arr, int *brr) {
  int i, ir = n - 1, j, k, m = 0, jstack = 0, b, NSTACK = 50, istack[NSTACK];
  long a, temp, MIN = 7;
  for (;;) {
    if (ir - m < MIN) {
      for (j = m + 1; j <= ir; j++) {
        a = arr[j];
        b = brr[j];
        for (i = j - 1; i >= m; i--) {
          if (arr[i] <= a)
            break;
          arr[i + 1] = arr[i];
          brr[i + 1] = brr[i];
        }
        arr[i + 1] = a;
        brr[i + 1] = b;
      }
      if (!jstack)
        return;
      ir = istack[jstack--];
      m = istack[jstack--];
    } else {
      k = (m + ir) >> 1;
      temp = (arr[k]);
      (arr[k]) = arr[m + 1];
      (arr[m + 1]) = temp;
      ;
      temp = (brr[k]);
      (brr[k]) = brr[m + 1];
      (brr[m + 1]) = temp;
      ;
      if (arr[m] > arr[ir]) {
        temp = (arr[m]);
        (arr[m]) = arr[ir];
        (arr[ir]) = temp;
        ;
        temp = (brr[m]);
        (brr[m]) = brr[ir];
        (brr[ir]) = temp;
        ;
      }
      if (arr[m + 1] > arr[ir]) {
        temp = (arr[m + 1]);
        (arr[m + 1]) = arr[ir];
        (arr[ir]) = temp;
        ;
        temp = (brr[m + 1]);
        (brr[m + 1]) = brr[ir];
        (brr[ir]) = temp;
        ;
      }
      if (arr[m] > arr[m + 1]) {
        temp = (arr[m]);
        (arr[m]) = arr[m + 1];
        (arr[m + 1]) = temp;
        ;
        temp = (brr[m]);
        (brr[m]) = brr[m + 1];
        (brr[m + 1]) = temp;
        ;
      }
      i = m + 1;
      j = ir;
      a = arr[m + 1];
      b = brr[m + 1];
      for (;;) {
        do
          i++;
        while (arr[i] < a);
        do
          j--;
        while (arr[j] > a);
        if (j < i)
          break;
        temp = (arr[i]);
        (arr[i]) = arr[j];
        (arr[j]) = temp;
        ;
        temp = (brr[i]);
        (brr[i]) = brr[j];
        (brr[j]) = temp;
        ;
      }
      arr[m + 1] = arr[j];
      arr[j] = a;
      brr[m + 1] = brr[j];
      brr[j] = b;
      jstack += 2;
      if (jstack > NSTACK) {
        printf("Stack error: NSTACK too small\n");
        exit(0);
      }
      if (ir - i + 1 >= j - m) {
        istack[jstack] = ir;
        istack[jstack - 1] = i;
        ir = j - 1;
      } else {
        istack[jstack] = j - 1;
        istack[jstack - 1] = m;
        m = i;
      }
    }
  }
}


x86 assembly (clang, -O0):
<ArraySort_Mix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x32,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x40(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x68(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x48(%rbp)
movq   $0x7,-0x60(%rbp)
mov    -0x20(%rbp),%eax
sub    -0x2c(%rbp),%eax
cltq
cmp    -0x60(%rbp),%rax
jge    12b8 <ArraySort_Mix+0x198>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1271 <ArraySort_Mix+0x151>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jl     123b <ArraySort_Mix+0x11b>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x50(%rbp),%rax
jg     11f5 <ArraySort_Mix+0xd5>
jmp    123b <ArraySort_Mix+0x11b>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    11ce <ArraySort_Mix+0xae>
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x34(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    119b <ArraySort_Mix+0x7b>
cmpl   $0x0,-0x30(%rbp)
jne    1287 <ArraySort_Mix+0x167>
mov    -0x40(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret
mov    -0x68(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x30(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%ecx
mov    %ecx,-0x20(%rbp)
mov    -0x30(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x30(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
jmp    170f <ArraySort_Mix+0x5ef>
mov    -0x2c(%rbp),%eax
add    -0x20(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x58(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x58(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%rax
mov    %eax,%edx
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
movslq -0x20(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jle    13d4 <ArraySort_Mix+0x2b4>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x58(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x58(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%rax
mov    %eax,%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
movslq -0x20(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jle    147a <ArraySort_Mix+0x35a>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x58(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x58(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%rax
mov    %eax,%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
mov    -0x2c(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,8),%rax
jle    1520 <ArraySort_Mix+0x400>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x58(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x58(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%rax
mov    %eax,%edx
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
jmp    155c <ArraySort_Mix+0x43c>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x50(%rbp),%rax
jl     155c <ArraySort_Mix+0x43c>
jmp    1580 <ArraySort_Mix+0x460>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x50(%rbp),%rax
jg     1580 <ArraySort_Mix+0x460>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    15b0 <ArraySort_Mix+0x490>
jmp    1624 <ArraySort_Mix+0x504>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x58(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x58(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%rax
mov    %eax,%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1557 <ArraySort_Mix+0x437>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    16a2 <ArraySort_Mix+0x582>
lea    0x96a(%rip),%rdi
call   1030 <printf@plt>
xor    %edi,%edi
call   1040 <exit@plt>
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    -0x24(%rbp),%ecx
sub    -0x2c(%rbp),%ecx
cmp    %ecx,%eax
jl     16e4 <ArraySort_Mix+0x5c4>
mov    -0x68(%rbp),%rax
mov    -0x20(%rbp),%edx
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%edx
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    170a <ArraySort_Mix+0x5ea>
mov    -0x68(%rbp),%rax
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%edx
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    170f <ArraySort_Mix+0x5ef>
jmp    1180 <ArraySort_Mix+0x60>

x86 assembly (clang, -O2):
<ArraySort_Mix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x118,%rsp
mov    %rdx,%r11
mov    %rsi,%r14
add    $0xffffffff,%edi
lea    0x8(%rsi),%rax
mov    %rax,0x48(%rsp)
xor    %r8d,%r8d
xor    %edx,%edx
mov    %r11,0x18(%rsp)
mov    %rsi,0x10(%rsp)
jmp    1179 <ArraySort_Mix+0x59>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    %eax,%ebp
lea    (%rcx,%r10,1),%eax
add    $0xffffffff,%eax
mov    %eax,0x50(%rsp,%rbx,4)
mov    0x8(%rsp),%rax
mov    %eax,0x54(%rsp,%r15,4)
mov    %ebp,%edx
lea    0x1(%rdx),%eax
mov    %eax,0x4(%rsp)
movslq %eax,%r13
movslq %edx,%r12
mov    %r12d,%eax
neg    %eax
mov    %rax,0x28(%rsp)
mov    %r8d,%r15d
mov    %rdx,0x8(%rsp)
mov    %r12,0x20(%rsp)
mov    %r13,0x30(%rsp)
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %edi,%eax
sub    %edx,%eax
cmp    $0x6,%eax
jle    13b0 <ArraySort_Mix+0x290>
lea    (%rdi,%rdx,1),%eax
sar    %eax
cltq
mov    (%r14,%rax,8),%rbx
mov    (%r14,%r13,8),%rcx
mov    %rcx,(%r14,%rax,8)
mov    %rbx,(%r14,%r13,8)
mov    (%r11,%rax,4),%ecx
mov    (%r11,%r13,4),%edx
mov    %edx,(%r11,%rax,4)
mov    %ecx,(%r11,%r13,4)
mov    (%r14,%r12,8),%rdx
movslq %edi,%rax
mov    (%r14,%rax,8),%rcx
cmp    %rcx,%rdx
jle    1220 <ArraySort_Mix+0x100>
mov    %rcx,(%r14,%r12,8)
mov    %rdx,(%r14,%rax,8)
mov    (%r11,%r12,4),%ecx
mov    (%r11,%rax,4),%ebp
mov    %ebp,(%r11,%r12,4)
mov    %ecx,(%r11,%rax,4)
mov    (%r14,%r13,8),%rbx
cmp    %rdx,%rbx
jg     1228 <ArraySort_Mix+0x108>
jmp    1244 <ArraySort_Mix+0x124>
nopw   0x0(%rax,%rax,1)
mov    %rcx,%rdx
cmp    %rdx,%rbx
jle    1244 <ArraySort_Mix+0x124>
mov    %rdx,(%r14,%r13,8)
mov    %rbx,(%r14,%rax,8)
mov    (%r11,%r13,4),%ecx
mov    (%r11,%rax,4),%edx
mov    %edx,(%r11,%r13,4)
mov    %ecx,(%r11,%rax,4)
mov    (%r14,%r13,8),%rbx
mov    (%r14,%r12,8),%rax
cmp    %rbx,%rax
mov    %r15,0x40(%rsp)
jle    1280 <ArraySort_Mix+0x160>
mov    %rbx,(%r14,%r12,8)
mov    %rax,(%r14,%r13,8)
mov    (%r11,%r12,4),%edx
mov    (%r11,%r13,4),%ecx
mov    %ecx,(%r11,%r12,4)
mov    %edx,(%rsp)
mov    %edx,(%r11,%r13,4)
mov    %rax,%rbx
jmp    1287 <ArraySort_Mix+0x167>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r11,%r13,4),%eax
mov    %eax,(%rsp)
mov    %rdi,0x38(%rsp)
mov    %edi,%edx
mov    0x4(%rsp),%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq %ebp,%r8
mov    0x48(%rsp),%rax
lea    (%rax,%r8,8),%r9
xor    %eax,%eax
xchg   %ax,%ax
mov    (%r9,%rax,8),%r13
add    $0x1,%rax
cmp    %rbx,%r13
jl     12b0 <ArraySort_Mix+0x190>
mov    %ebp,%esi
lea    (%rsi,%rax,1),%r11
movslq %edx,%r15
lea    (%r14,%r15,8),%rdi
xor    %r10d,%r10d
nopl   (%rax)
mov    -0x8(%rdi,%r10,8),%r12
add    $0xffffffffffffffff,%r10
cmp    %rbx,%r12
jg     12d0 <ArraySort_Mix+0x1b0>
lea    (%rdx,%r10,1),%r14d
add    $0x1,%r14d
cmp    %r11d,%r14d
jle    1320 <ArraySort_Mix+0x200>
add    %r10d,%edx
mov    %r12,-0x8(%r9,%rax,8)
mov    %r13,(%rdi,%r10,8)
mov    0x18(%rsp),%rcx
lea    (%rcx,%r8,4),%rsi
mov    (%rsi,%rax,4),%edi
lea    (%rcx,%r15,4),%rbp
mov    0x0(%rbp,%r10,4),%ecx
mov    %ecx,(%rsi,%rax,4)
mov    %edi,0x0(%rbp,%r10,4)
mov    %r11d,%ebp
mov    0x10(%rsp),%r14
jmp    12a0 <ArraySort_Mix+0x180>
xchg   %ax,%ax
mov    %rdx,%rcx
mov    0x10(%rsp),%r14
mov    0x30(%rsp),%r13
mov    %r12,(%r14,%r13,8)
mov    %rbx,(%rdi,%r10,8)
mov    0x18(%rsp),%r11
lea    (%r11,%r15,4),%rdx
mov    (%rdx,%r10,4),%edi
mov    %edi,(%r11,%r13,4)
mov    (%rsp),%edi
mov    %edi,(%rdx,%r10,4)
mov    0x40(%rsp),%r15
cmp    $0x31,%r15d
jge    145e <ArraySort_Mix+0x33e>
lea    0x2(%r15),%r8d
mov    0x38(%rsp),%rdi
mov    %edi,%edx
sub    %ebp,%edx
sub    %eax,%edx
add    $0x1,%edx
mov    0x28(%rsp),%rbx
add    %ecx,%ebx
lea    (%r10,%rbx,1),%r9d
movslq %r8d,%rbx
movslq %r15d,%r15
cmp    %r9d,%edx
jl     1160 <ArraySort_Mix+0x40>
add    %rax,%rsi
mov    %edi,0x50(%rsp,%rbx,4)
mov    %esi,0x54(%rsp,%r15,4)
lea    (%rcx,%r10,1),%edi
add    $0xffffffff,%edi
mov    %r8d,%r15d
mov    0x8(%rsp),%rdx
mov    0x20(%rsp),%r12
jmp    11b0 <ArraySort_Mix+0x90>
nopl   (%rax)
cmp    %edx,%edi
jle    1430 <ArraySort_Mix+0x310>
add    $0xffffffff,%edx
movslq %edi,%r8
lea    0x1(%r12),%rax
mov    %r12,%r10
jmp    13e6 <ArraySort_Mix+0x2c6>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movslq %edi,%rcx
mov    %rbx,0x8(%r14,%rcx,8)
mov    %r9d,0x4(%r11,%rcx,4)
add    $0x1,%rax
cmp    %r8,%r10
je     1430 <ArraySort_Mix+0x310>
mov    %r10,%rdi
add    $0x1,%r10
mov    0x8(%r14,%rdi,8),%rbx
mov    0x4(%r11,%rdi,4),%r9d
cmp    %r12,%rdi
jl     13d0 <ArraySort_Mix+0x2b0>
mov    %rax,%rcx
nop
mov    -0x8(%r14,%rcx,8),%rbp
cmp    %rbx,%rbp
jle    13d0 <ArraySort_Mix+0x2b0>
mov    %rbp,(%r14,%rcx,8)
mov    -0x4(%r11,%rcx,4),%ebp
mov    %ebp,(%r11,%rcx,4)
add    $0xffffffff,%edi
add    $0xffffffffffffffff,%rcx
cmp    %r12,%rcx
jg     1400 <ArraySort_Mix+0x2e0>
mov    %edx,%edi
jmp    13d0 <ArraySort_Mix+0x2b0>
nopw   0x0(%rax,%rax,1)
test   %r15d,%r15d
je     144c <ArraySort_Mix+0x32c>
movslq %r15d,%rax
mov    0x4c(%rsp,%rax,4),%edx
mov    0x50(%rsp,%rax,4),%edi
add    $0xfffffffe,%r15d
mov    %r15d,%r8d
jmp    1179 <ArraySort_Mix+0x59>
add    $0x118,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xb9b(%rip),%rdi
call   1030 <puts@plt>
xor    %edi,%edi
call   1040 <exit@plt>

LLVM IR (-O0):
@.str = [31 x i8] c"Stack error: NSTACK too small\0A\00"
define void @ArraySort_Mix(i32 %0, i64* %1, i32* %2) {
%4 = alloca i32
%5 = alloca i64*
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i8*
%16 = alloca i64
%17 = alloca i64
%18 = alloca i64
%19 = alloca i64
store i32 %0, i32* %4
store i64* %1, i64** %5
store i32* %2, i32** %6
%20 = load i32, i32* %4
%21 = sub nsw i32 %20, 1
store i32 %21, i32* %8
store i32 0, i32* %11
store i32 0, i32* %12
store i32 50, i32* %14
%22 = load i32, i32* %14
%23 = zext i32 %22 to i64
%24 = call i8* @llvm.stacksave()
store i8* %24, i8** %15
%25 = alloca i32, i64 %23
store i64 %23, i64* %16
store i64 7, i64* %19
br label %26
26: ; preds = %498, %3
%27 = load i32, i32* %8
%28 = load i32, i32* %11
%29 = sub nsw i32 %27, %28
%30 = sext i32 %29 to i64
%31 = load i64, i64* %19
%32 = icmp slt i64 %30, %31
br i1 %32, label %33, label %122
33: ; preds = %26
%34 = load i32, i32* %11
%35 = add nsw i32 %34, 1
store i32 %35, i32* %9
br label %36
36: ; preds = %103, %33
%37 = load i32, i32* %9
%38 = load i32, i32* %8
%39 = icmp sle i32 %37, %38
br i1 %39, label %40, label %106
40: ; preds = %36
%41 = load i64*, i64** %5
%42 = load i32, i32* %9
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i64, i64* %41, i64 %43
%45 = load i64, i64* %44
store i64 %45, i64* %17
%46 = load i32*, i32** %6
%47 = load i32, i32* %9
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
%50 = load i32, i32* %49
store i32 %50, i32* %13
%51 = load i32, i32* %9
%52 = sub nsw i32 %51, 1
store i32 %52, i32* %7
br label %53
53: ; preds = %87, %40
%54 = load i32, i32* %7
%55 = load i32, i32* %11
%56 = icmp sge i32 %54, %55
br i1 %56, label %57, label %90
57: ; preds = %53
%58 = load i64*, i64** %5
%59 = load i32, i32* %7
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i64, i64* %58, i64 %60
%62 = load i64, i64* %61
%63 = load i64, i64* %17
%64 = icmp sle i64 %62, %63
br i1 %64, label %65, label %66
65: ; preds = %57
br label %90
66: ; preds = %57
%67 = load i64*, i64** %5
%68 = load i32, i32* %7
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i64, i64* %67, i64 %69
%71 = load i64, i64* %70
%72 = load i64*, i64** %5
%73 = load i32, i32* %7
%74 = add nsw i32 %73, 1
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i64, i64* %72, i64 %75
store i64 %71, i64* %76
%77 = load i32*, i32** %6
%78 = load i32, i32* %7
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32, i32* %77, i64 %79
%81 = load i32, i32* %80
%82 = load i32*, i32** %6
%83 = load i32, i32* %7
%84 = add nsw i32 %83, 1
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i32, i32* %82, i64 %85
store i32 %81, i32* %86
br label %87
87: ; preds = %66
%88 = load i32, i32* %7
%89 = add nsw i32 %88, -1
store i32 %89, i32* %7
br label %53
90: ; preds = %65, %53
%91 = load i64, i64* %17
%92 = load i64*, i64** %5
%93 = load i32, i32* %7
%94 = add nsw i32 %93, 1
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds i64, i64* %92, i64 %95
store i64 %91, i64* %96
%97 = load i32, i32* %13
%98 = load i32*, i32** %6
%99 = load i32, i32* %7
%100 = add nsw i32 %99, 1
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i32, i32* %98, i64 %101
store i32 %97, i32* %102
br label %103
103: ; preds = %90
%104 = load i32, i32* %9
%105 = add nsw i32 %104, 1
store i32 %105, i32* %9
br label %36
106: ; preds = %36
%107 = load i32, i32* %12
%108 = icmp ne i32 %107, 0
br i1 %108, label %111, label %109
109: ; preds = %106
%110 = load i8*, i8** %15
ret void
111: ; preds = %106
%112 = load i32, i32* %12
%113 = add nsw i32 %112, -1
store i32 %113, i32* %12
%114 = sext i32 %112 to i64
%115 = getelementptr inbounds i32, i32* %25, i64 %114
%116 = load i32, i32* %115
store i32 %116, i32* %8
%117 = load i32, i32* %12
%118 = add nsw i32 %117, -1
store i32 %118, i32* %12
%119 = sext i32 %117 to i64
%120 = getelementptr inbounds i32, i32* %25, i64 %119
%121 = load i32, i32* %120
store i32 %121, i32* %11
br label %498
122: ; preds = %26
%123 = load i32, i32* %11
%124 = load i32, i32* %8
%125 = add nsw i32 %123, %124
%126 = ashr i32 %125, 1
store i32 %126, i32* %10
%127 = load i64*, i64** %5
%128 = load i32, i32* %10
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds i64, i64* %127, i64 %129
%131 = load i64, i64* %130
store i64 %131, i64* %18
%132 = load i64*, i64** %5
%133 = load i32, i32* %11
%134 = add nsw i32 %133, 1
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i64, i64* %132, i64 %135
%137 = load i64, i64* %136
%138 = load i64*, i64** %5
%139 = load i32, i32* %10
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds i64, i64* %138, i64 %140
store i64 %137, i64* %141
%142 = load i64, i64* %18
%143 = load i64*, i64** %5
%144 = load i32, i32* %11
%145 = add nsw i32 %144, 1
%146 = sext i32 %145 to i64
%147 = getelementptr inbounds i64, i64* %143, i64 %146
store i64 %142, i64* %147
%148 = load i32*, i32** %6
%149 = load i32, i32* %10
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds i32, i32* %148, i64 %150
%152 = load i32, i32* %151
%153 = sext i32 %152 to i64
store i64 %153, i64* %18
%154 = load i32*, i32** %6
%155 = load i32, i32* %11
%156 = add nsw i32 %155, 1
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %154, i64 %157
%159 = load i32, i32* %158
%160 = load i32*, i32** %6
%161 = load i32, i32* %10
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %160, i64 %162
store i32 %159, i32* %163
%164 = load i64, i64* %18
%165 = trunc i64 %164 to i32
%166 = load i32*, i32** %6
%167 = load i32, i32* %11
%168 = add nsw i32 %167, 1
%169 = sext i32 %168 to i64
%170 = getelementptr inbounds i32, i32* %166, i64 %169
store i32 %165, i32* %170
%171 = load i64*, i64** %5
%172 = load i32, i32* %11
%173 = sext i32 %172 to i64
%174 = getelementptr inbounds i64, i64* %171, i64 %173
%175 = load i64, i64* %174
%176 = load i64*, i64** %5
%177 = load i32, i32* %8
%178 = sext i32 %177 to i64
%179 = getelementptr inbounds i64, i64* %176, i64 %178
%180 = load i64, i64* %179
%181 = icmp sgt i64 %175, %180
br i1 %181, label %182, label %223
182: ; preds = %122
%183 = load i64*, i64** %5
%184 = load i32, i32* %11
%185 = sext i32 %184 to i64
%186 = getelementptr inbounds i64, i64* %183, i64 %185
%187 = load i64, i64* %186
store i64 %187, i64* %18
%188 = load i64*, i64** %5
%189 = load i32, i32* %8
%190 = sext i32 %189 to i64
%191 = getelementptr inbounds i64, i64* %188, i64 %190
%192 = load i64, i64* %191
%193 = load i64*, i64** %5
%194 = load i32, i32* %11
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds i64, i64* %193, i64 %195
store i64 %192, i64* %196
%197 = load i64, i64* %18
%198 = load i64*, i64** %5
%199 = load i32, i32* %8
%200 = sext i32 %199 to i64
%201 = getelementptr inbounds i64, i64* %198, i64 %200
store i64 %197, i64* %201
%202 = load i32*, i32** %6
%203 = load i32, i32* %11
%204 = sext i32 %203 to i64
%205 = getelementptr inbounds i32, i32* %202, i64 %204
%206 = load i32, i32* %205
%207 = sext i32 %206 to i64
store i64 %207, i64* %18
%208 = load i32*, i32** %6
%209 = load i32, i32* %8
%210 = sext i32 %209 to i64
%211 = getelementptr inbounds i32, i32* %208, i64 %210
%212 = load i32, i32* %211
%213 = load i32*, i32** %6
%214 = load i32, i32* %11
%215 = sext i32 %214 to i64
%216 = getelementptr inbounds i32, i32* %213, i64 %215
store i32 %212, i32* %216
%217 = load i64, i64* %18
%218 = trunc i64 %217 to i32
%219 = load i32*, i32** %6
%220 = load i32, i32* %8
%221 = sext i32 %220 to i64
%222 = getelementptr inbounds i32, i32* %219, i64 %221
store i32 %218, i32* %222
br label %223
223: ; preds = %182, %122
%224 = load i64*, i64** %5
%225 = load i32, i32* %11
%226 = add nsw i32 %225, 1
%227 = sext i32 %226 to i64
%228 = getelementptr inbounds i64, i64* %224, i64 %227
%229 = load i64, i64* %228
%230 = load i64*, i64** %5
%231 = load i32, i32* %8
%232 = sext i32 %231 to i64
%233 = getelementptr inbounds i64, i64* %230, i64 %232
%234 = load i64, i64* %233
%235 = icmp sgt i64 %229, %234
br i1 %235, label %236, label %281
236: ; preds = %223
%237 = load i64*, i64** %5
%238 = load i32, i32* %11
%239 = add nsw i32 %238, 1
%240 = sext i32 %239 to i64
%241 = getelementptr inbounds i64, i64* %237, i64 %240
%242 = load i64, i64* %241
store i64 %242, i64* %18
%243 = load i64*, i64** %5
%244 = load i32, i32* %8
%245 = sext i32 %244 to i64
%246 = getelementptr inbounds i64, i64* %243, i64 %245
%247 = load i64, i64* %246
%248 = load i64*, i64** %5
%249 = load i32, i32* %11
%250 = add nsw i32 %249, 1
%251 = sext i32 %250 to i64
%252 = getelementptr inbounds i64, i64* %248, i64 %251
store i64 %247, i64* %252
%253 = load i64, i64* %18
%254 = load i64*, i64** %5
%255 = load i32, i32* %8
%256 = sext i32 %255 to i64
%257 = getelementptr inbounds i64, i64* %254, i64 %256
store i64 %253, i64* %257
%258 = load i32*, i32** %6
%259 = load i32, i32* %11
%260 = add nsw i32 %259, 1
%261 = sext i32 %260 to i64
%262 = getelementptr inbounds i32, i32* %258, i64 %261
%263 = load i32, i32* %262
%264 = sext i32 %263 to i64
store i64 %264, i64* %18
%265 = load i32*, i32** %6
%266 = load i32, i32* %8
%267 = sext i32 %266 to i64
%268 = getelementptr inbounds i32, i32* %265, i64 %267
%269 = load i32, i32* %268
%270 = load i32*, i32** %6
%271 = load i32, i32* %11
%272 = add nsw i32 %271, 1
%273 = sext i32 %272 to i64
%274 = getelementptr inbounds i32, i32* %270, i64 %273
store i32 %269, i32* %274
%275 = load i64, i64* %18
%276 = trunc i64 %275 to i32
%277 = load i32*, i32** %6
%278 = load i32, i32* %8
%279 = sext i32 %278 to i64
%280 = getelementptr inbounds i32, i32* %277, i64 %279
store i32 %276, i32* %280
br label %281
281: ; preds = %236, %223
%282 = load i64*, i64** %5
%283 = load i32, i32* %11
%284 = sext i32 %283 to i64
%285 = getelementptr inbounds i64, i64* %282, i64 %284
%286 = load i64, i64* %285
%287 = load i64*, i64** %5
%288 = load i32, i32* %11
%289 = add nsw i32 %288, 1
%290 = sext i32 %289 to i64
%291 = getelementptr inbounds i64, i64* %287, i64 %290
%292 = load i64, i64* %291
%293 = icmp sgt i64 %286, %292
br i1 %293, label %294, label %339
294: ; preds = %281
%295 = load i64*, i64** %5
%296 = load i32, i32* %11
%297 = sext i32 %296 to i64
%298 = getelementptr inbounds i64, i64* %295, i64 %297
%299 = load i64, i64* %298
store i64 %299, i64* %18
%300 = load i64*, i64** %5
%301 = load i32, i32* %11
%302 = add nsw i32 %301, 1
%303 = sext i32 %302 to i64
%304 = getelementptr inbounds i64, i64* %300, i64 %303
%305 = load i64, i64* %304
%306 = load i64*, i64** %5
%307 = load i32, i32* %11
%308 = sext i32 %307 to i64
%309 = getelementptr inbounds i64, i64* %306, i64 %308
store i64 %305, i64* %309
%310 = load i64, i64* %18
%311 = load i64*, i64** %5
%312 = load i32, i32* %11
%313 = add nsw i32 %312, 1
%314 = sext i32 %313 to i64
%315 = getelementptr inbounds i64, i64* %311, i64 %314
store i64 %310, i64* %315
%316 = load i32*, i32** %6
%317 = load i32, i32* %11
%318 = sext i32 %317 to i64
%319 = getelementptr inbounds i32, i32* %316, i64 %318
%320 = load i32, i32* %319
%321 = sext i32 %320 to i64
store i64 %321, i64* %18
%322 = load i32*, i32** %6
%323 = load i32, i32* %11
%324 = add nsw i32 %323, 1
%325 = sext i32 %324 to i64
%326 = getelementptr inbounds i32, i32* %322, i64 %325
%327 = load i32, i32* %326
%328 = load i32*, i32** %6
%329 = load i32, i32* %11
%330 = sext i32 %329 to i64
%331 = getelementptr inbounds i32, i32* %328, i64 %330
store i32 %327, i32* %331
%332 = load i64, i64* %18
%333 = trunc i64 %332 to i32
%334 = load i32*, i32** %6
%335 = load i32, i32* %11
%336 = add nsw i32 %335, 1
%337 = sext i32 %336 to i64
%338 = getelementptr inbounds i32, i32* %334, i64 %337
store i32 %333, i32* %338
br label %339
339: ; preds = %294, %281
%340 = load i32, i32* %11
%341 = add nsw i32 %340, 1
store i32 %341, i32* %7
%342 = load i32, i32* %8
store i32 %342, i32* %9
%343 = load i64*, i64** %5
%344 = load i32, i32* %11
%345 = add nsw i32 %344, 1
%346 = sext i32 %345 to i64
%347 = getelementptr inbounds i64, i64* %343, i64 %346
%348 = load i64, i64* %347
store i64 %348, i64* %17
%349 = load i32*, i32** %6
%350 = load i32, i32* %11
%351 = add nsw i32 %350, 1
%352 = sext i32 %351 to i64
%353 = getelementptr inbounds i32, i32* %349, i64 %352
%354 = load i32, i32* %353
store i32 %354, i32* %13
br label %355
355: ; preds = %384, %339
br label %356
356: ; preds = %359, %355
%357 = load i32, i32* %7
%358 = add nsw i32 %357, 1
store i32 %358, i32* %7
br label %359
359: ; preds = %356
%360 = load i64*, i64** %5
%361 = load i32, i32* %7
%362 = sext i32 %361 to i64
%363 = getelementptr inbounds i64, i64* %360, i64 %362
%364 = load i64, i64* %363
%365 = load i64, i64* %17
%366 = icmp slt i64 %364, %365
br i1 %366, label %356, label %367
367: ; preds = %359
br label %368
368: ; preds = %371, %367
%369 = load i32, i32* %9
%370 = add nsw i32 %369, -1
store i32 %370, i32* %9
br label %371
371: ; preds = %368
%372 = load i64*, i64** %5
%373 = load i32, i32* %9
%374 = sext i32 %373 to i64
%375 = getelementptr inbounds i64, i64* %372, i64 %374
%376 = load i64, i64* %375
%377 = load i64, i64* %17
%378 = icmp sgt i64 %376, %377
br i1 %378, label %368, label %379
379: ; preds = %371
%380 = load i32, i32* %9
%381 = load i32, i32* %7
%382 = icmp slt i32 %380, %381
br i1 %382, label %383, label %384
383: ; preds = %379
br label %425
384: ; preds = %379
%385 = load i64*, i64** %5
%386 = load i32, i32* %7
%387 = sext i32 %386 to i64
%388 = getelementptr inbounds i64, i64* %385, i64 %387
%389 = load i64, i64* %388
store i64 %389, i64* %18
%390 = load i64*, i64** %5
%391 = load i32, i32* %9
%392 = sext i32 %391 to i64
%393 = getelementptr inbounds i64, i64* %390, i64 %392
%394 = load i64, i64* %393
%395 = load i64*, i64** %5
%396 = load i32, i32* %7
%397 = sext i32 %396 to i64
%398 = getelementptr inbounds i64, i64* %395, i64 %397
store i64 %394, i64* %398
%399 = load i64, i64* %18
%400 = load i64*, i64** %5
%401 = load i32, i32* %9
%402 = sext i32 %401 to i64
%403 = getelementptr inbounds i64, i64* %400, i64 %402
store i64 %399, i64* %403
%404 = load i32*, i32** %6
%405 = load i32, i32* %7
%406 = sext i32 %405 to i64
%407 = getelementptr inbounds i32, i32* %404, i64 %406
%408 = load i32, i32* %407
%409 = sext i32 %408 to i64
store i64 %409, i64* %18
%410 = load i32*, i32** %6
%411 = load i32, i32* %9
%412 = sext i32 %411 to i64
%413 = getelementptr inbounds i32, i32* %410, i64 %412
%414 = load i32, i32* %413
%415 = load i32*, i32** %6
%416 = load i32, i32* %7
%417 = sext i32 %416 to i64
%418 = getelementptr inbounds i32, i32* %415, i64 %417
store i32 %414, i32* %418
%419 = load i64, i64* %18
%420 = trunc i64 %419 to i32
%421 = load i32*, i32** %6
%422 = load i32, i32* %9
%423 = sext i32 %422 to i64
%424 = getelementptr inbounds i32, i32* %421, i64 %423
store i32 %420, i32* %424
br label %355
425: ; preds = %383
%426 = load i64*, i64** %5
%427 = load i32, i32* %9
%428 = sext i32 %427 to i64
%429 = getelementptr inbounds i64, i64* %426, i64 %428
%430 = load i64, i64* %429
%431 = load i64*, i64** %5
%432 = load i32, i32* %11
%433 = add nsw i32 %432, 1
%434 = sext i32 %433 to i64
%435 = getelementptr inbounds i64, i64* %431, i64 %434
store i64 %430, i64* %435
%436 = load i64, i64* %17
%437 = load i64*, i64** %5
%438 = load i32, i32* %9
%439 = sext i32 %438 to i64
%440 = getelementptr inbounds i64, i64* %437, i64 %439
store i64 %436, i64* %440
%441 = load i32*, i32** %6
%442 = load i32, i32* %9
%443 = sext i32 %442 to i64
%444 = getelementptr inbounds i32, i32* %441, i64 %443
%445 = load i32, i32* %444
%446 = load i32*, i32** %6
%447 = load i32, i32* %11
%448 = add nsw i32 %447, 1
%449 = sext i32 %448 to i64
%450 = getelementptr inbounds i32, i32* %446, i64 %449
store i32 %445, i32* %450
%451 = load i32, i32* %13
%452 = load i32*, i32** %6
%453 = load i32, i32* %9
%454 = sext i32 %453 to i64
%455 = getelementptr inbounds i32, i32* %452, i64 %454
store i32 %451, i32* %455
%456 = load i32, i32* %12
%457 = add nsw i32 %456, 2
store i32 %457, i32* %12
%458 = load i32, i32* %12
%459 = load i32, i32* %14
%460 = icmp sgt i32 %458, %459
br i1 %460, label %461, label %464
461: ; preds = %425
%462 = call i32 @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str, i64 0, i64 0))
%463 = call i32 @exit(i32 0)
unreachable
464: ; preds = %425
%465 = load i32, i32* %8
%466 = load i32, i32* %7
%467 = sub nsw i32 %465, %466
%468 = add nsw i32 %467, 1
%469 = load i32, i32* %9
%470 = load i32, i32* %11
%471 = sub nsw i32 %469, %470
%472 = icmp sge i32 %468, %471
br i1 %472, label %473, label %485
473: ; preds = %464
%474 = load i32, i32* %8
%475 = load i32, i32* %12
%476 = sext i32 %475 to i64
%477 = getelementptr inbounds i32, i32* %25, i64 %476
store i32 %474, i32* %477
%478 = load i32, i32* %7
%479 = load i32, i32* %12
%480 = sub nsw i32 %479, 1
%481 = sext i32 %480 to i64
%482 = getelementptr inbounds i32, i32* %25, i64 %481
store i32 %478, i32* %482
%483 = load i32, i32* %9
%484 = sub nsw i32 %483, 1
store i32 %484, i32* %8
br label %497
485: ; preds = %464
%486 = load i32, i32* %9
%487 = sub nsw i32 %486, 1
%488 = load i32, i32* %12
%489 = sext i32 %488 to i64
%490 = getelementptr inbounds i32, i32* %25, i64 %489
store i32 %487, i32* %490
%491 = load i32, i32* %11
%492 = load i32, i32* %12
%493 = sub nsw i32 %492, 1
%494 = sext i32 %493 to i64
%495 = getelementptr inbounds i32, i32* %25, i64 %494
store i32 %491, i32* %495
%496 = load i32, i32* %7
store i32 %496, i32* %11
br label %497
497: ; preds = %485, %473
br label %498
498: ; preds = %497, %111
br label %26
}

LLVM IR (-O2):
@str = [30 x i8] c"Stack error: NSTACK too small\00"
define void @ArraySort_Mix(i32 %0, i64* nocapture %1, i32* nocapture %2) {
%4 = add nsw i32 %0, -1
%5 = alloca [50 x i32]
br label %6
6: ; preds = %72, %3
%7 = phi i32 [ 0, %3 ], [ %73, %72 ]
%8 = phi i32 [ 0, %3 ], [ %74, %72 ]
%9 = phi i32 [ %4, %3 ], [ %75, %72 ]
%10 = add nsw i32 %8, 1
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i64, i64* %1, i64 %11
%13 = getelementptr inbounds i32, i32* %2, i64 %11
%14 = sext i32 %8 to i64
%15 = getelementptr inbounds i64, i64* %1, i64 %14
%16 = getelementptr inbounds i32, i32* %2, i64 %14
%17 = getelementptr inbounds i32, i32* %2, i64 %14
br label %18
18: ; preds = %6, %163
%19 = phi i32 [ %152, %163 ], [ %7, %6 ]
%20 = phi i32 [ %169, %163 ], [ %9, %6 ]
%21 = sub nsw i32 %20, %8
%22 = icmp slt i32 %21, 7
br i1 %22, label %23, label %76
23: ; preds = %18
%24 = icmp sgt i32 %20, %8
br i1 %24, label %25, label %60
25: ; preds = %23
%26 = sext i32 %8 to i64
%27 = add i32 %8, -1
%28 = sext i32 %20 to i64
br label %29
29: ; preds = %25, %53
%30 = phi i64 [ %26, %25 ], [ %31, %53 ]
%31 = add nsw i64 %30, 1
%32 = getelementptr inbounds i64, i64* %1, i64 %31
%33 = load i64, i64* %32
%34 = getelementptr inbounds i32, i32* %2, i64 %31
%35 = load i32, i32* %34
%36 = icmp slt i64 %30, %26
%37 = trunc i64 %30 to i32
br i1 %36, label %53, label %38
38: ; preds = %29, %43
%39 = phi i64 [ %49, %43 ], [ %30, %29 ]
%40 = getelementptr inbounds i64, i64* %1, i64 %39
%41 = load i64, i64* %40
%42 = icmp sgt i64 %41, %33
br i1 %42, label %43, label %51
43: ; preds = %38
%44 = add nsw i64 %39, 1
%45 = getelementptr inbounds i64, i64* %1, i64 %44
store i64 %41, i64* %45
%46 = getelementptr inbounds i32, i32* %2, i64 %39
%47 = load i32, i32* %46
%48 = getelementptr inbounds i32, i32* %2, i64 %44
store i32 %47, i32* %48
%49 = add nsw i64 %39, -1
%50 = icmp sgt i64 %39, %26
br i1 %50, label %38, label %53
51: ; preds = %38
%52 = trunc i64 %39 to i32
br label %53
53: ; preds = %43, %51, %29
%54 = phi i32 [ %37, %29 ], [ %52, %51 ], [ %27, %43 ]
%55 = add nsw i32 %54, 1
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i64, i64* %1, i64 %56
store i64 %33, i64* %57
%58 = getelementptr inbounds i32, i32* %2, i64 %56
store i32 %35, i32* %58
%59 = icmp eq i64 %31, %28
br i1 %59, label %60, label %29
60: ; preds = %53, %23
%61 = icmp eq i32 %19, 0
br i1 %61, label %62, label %63
62: ; preds = %60
ret void
63: ; preds = %60
%64 = add nsw i32 %19, -1
%65 = sext i32 %19 to i64
%66 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %65
%67 = load i32, i32* %66
%68 = add nsw i32 %19, -2
%69 = sext i32 %64 to i64
%70 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %69
%71 = load i32, i32* %70
br label %72
72: ; preds = %63, %170
%73 = phi i32 [ %152, %170 ], [ %68, %63 ]
%74 = phi i32 [ %171, %170 ], [ %71, %63 ]
%75 = phi i32 [ %20, %170 ], [ %67, %63 ]
br label %6
76: ; preds = %18
%77 = add nsw i32 %20, %8
%78 = ashr i32 %77, 1
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i64, i64* %1, i64 %79
%81 = load i64, i64* %80
%82 = load i64, i64* %12
store i64 %82, i64* %80
store i64 %81, i64* %12
%83 = getelementptr inbounds i32, i32* %2, i64 %79
%84 = load i32, i32* %83
%85 = load i32, i32* %13
store i32 %85, i32* %83
store i32 %84, i32* %13
%86 = load i64, i64* %15
%87 = sext i32 %20 to i64
%88 = getelementptr inbounds i64, i64* %1, i64 %87
%89 = load i64, i64* %88
%90 = icmp sgt i64 %86, %89
br i1 %90, label %91, label %96
91: ; preds = %76
store i64 %89, i64* %15
store i64 %86, i64* %88
%92 = load i32, i32* %16
%93 = getelementptr inbounds i32, i32* %2, i64 %87
%94 = load i32, i32* %93
store i32 %94, i32* %16
store i32 %92, i32* %93
%95 = load i64, i64* %12
br label %96
96: ; preds = %91, %76
%97 = phi i64 [ %86, %91 ], [ %89, %76 ]
%98 = phi i64 [ %95, %91 ], [ %81, %76 ]
%99 = icmp sgt i64 %98, %97
br i1 %99, label %100, label %105
100: ; preds = %96
store i64 %97, i64* %12
store i64 %98, i64* %88
%101 = load i32, i32* %13
%102 = getelementptr inbounds i32, i32* %2, i64 %87
%103 = load i32, i32* %102
store i32 %103, i32* %13
store i32 %101, i32* %102
%104 = load i64, i64* %12
br label %105
105: ; preds = %100, %96
%106 = phi i64 [ %104, %100 ], [ %98, %96 ]
%107 = load i64, i64* %15
%108 = icmp sgt i64 %107, %106
br i1 %108, label %111, label %109
109: ; preds = %105
%110 = load i32, i32* %13
br label %114
111: ; preds = %105
store i64 %106, i64* %15
store i64 %107, i64* %12
%112 = load i32, i32* %17
%113 = load i32, i32* %13
store i32 %113, i32* %17
store i32 %112, i32* %13
br label %114
114: ; preds = %109, %111
%115 = phi i32 [ %112, %111 ], [ %110, %109 ]
%116 = phi i64 [ %107, %111 ], [ %106, %109 ]
br label %117
117: ; preds = %141, %114
%118 = phi i32 [ %20, %114 ], [ %142, %141 ]
%119 = phi i32 [ %10, %114 ], [ %129, %141 ]
%120 = sext i32 %119 to i64
br label %121
121: ; preds = %121, %117
%122 = phi i64 [ %123, %121 ], [ %120, %117 ]
%123 = add nsw i64 %122, 1
%124 = getelementptr inbounds i64, i64* %1, i64 %123
%125 = load i64, i64* %124
%126 = icmp slt i64 %125, %116
br i1 %126, label %121, label %127
127: ; preds = %121
%128 = getelementptr inbounds i64, i64* %1, i64 %123
%129 = trunc i64 %123 to i32
%130 = sext i32 %118 to i64
br label %131
131: ; preds = %127, %131
%132 = phi i64 [ %130, %127 ], [ %133, %131 ]
%133 = add i64 %132, -1
%134 = getelementptr inbounds i64, i64* %1, i64 %133
%135 = load i64, i64* %134
%136 = icmp sgt i64 %135, %116
br i1 %136, label %131, label %137
137: ; preds = %131
%138 = getelementptr inbounds i64, i64* %1, i64 %133
%139 = trunc i64 %132 to i32
%140 = icmp sgt i32 %139, %129
br i1 %140, label %141, label %147
141: ; preds = %137
%142 = trunc i64 %133 to i32
store i64 %135, i64* %128
store i64 %125, i64* %138
%143 = getelementptr inbounds i32, i32* %2, i64 %123
%144 = load i32, i32* %143
%145 = getelementptr inbounds i32, i32* %2, i64 %133
%146 = load i32, i32* %145
store i32 %146, i32* %143
store i32 %144, i32* %145
br label %117
147: ; preds = %137
%148 = trunc i64 %123 to i32
%149 = trunc i64 %132 to i32
store i64 %135, i64* %12
store i64 %116, i64* %138
%150 = getelementptr inbounds i32, i32* %2, i64 %133
%151 = load i32, i32* %150
store i32 %151, i32* %13
store i32 %115, i32* %150
%152 = add nsw i32 %19, 2
%153 = icmp sgt i32 %19, 48
br i1 %153, label %154, label %157
154: ; preds = %147
%155 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([30 x i8], [30 x i8]* @str, i64 0, i64 0))
%156 = tail call i32 @exit(i32 0)
unreachable
157: ; preds = %147
%158 = trunc i64 %133 to i32
%159 = trunc i64 %122 to i32
%160 = sub i32 %20, %159
%161 = sub nsw i32 %158, %8
%162 = icmp slt i32 %160, %161
br i1 %162, label %170, label %163
163: ; preds = %157
%164 = sext i32 %152 to i64
%165 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %164
store i32 %20, i32* %165
%166 = add nsw i32 %19, 1
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %167
store i32 %148, i32* %168
%169 = add nsw i32 %149, -2
br label %18
170: ; preds = %157
%171 = trunc i64 %123 to i32
%172 = trunc i64 %132 to i32
%173 = add nsw i32 %172, -2
%174 = sext i32 %152 to i64
%175 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %174
store i32 %173, i32* %175
%176 = add nsw i32 %19, 1
%177 = sext i32 %176 to i64
%178 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %177
store i32 %8, i32* %178
br label %72
}