#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_Int2(int n, int *arr, int *brr) {
  int i, ir = n - 1, j, k, m = 0, jstack = 0, b, NSTACK = 50, istack[NSTACK];
  int 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_Int2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%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,-0x60(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x48(%rbp)
movl   $0x7,-0x54(%rbp)
mov    -0x20(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x54(%rbp),%eax
jge    12ac <ArraySort_Int2+0x18c>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1265 <ArraySort_Int2+0x145>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%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     1231 <ArraySort_Int2+0x111>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x4c(%rbp),%eax
jg     11ed <ArraySort_Int2+0xcd>
jmp    1231 <ArraySort_Int2+0x111>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
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    11c8 <ArraySort_Int2+0xa8>
mov    -0x4c(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
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    1197 <ArraySort_Int2+0x77>
cmpl   $0x0,-0x30(%rbp)
jne    127b <ArraySort_Int2+0x15b>
mov    -0x40(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret
mov    -0x60(%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    16bc <ArraySort_Int2+0x59c>
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,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%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    -0x50(%rbp),%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,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x20(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    13b0 <ArraySort_Int2+0x290>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%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    -0x50(%rbp),%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,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x20(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1449 <ArraySort_Int2+0x329>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%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    -0x50(%rbp),%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,4),%eax
mov    -0x10(%rbp),%rcx
mov    -0x2c(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jle    14e2 <ArraySort_Int2+0x3c2>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%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    -0x50(%rbp),%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,4),%eax
mov    %eax,-0x4c(%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    151c <ArraySort_Int2+0x3fc>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x4c(%rbp),%eax
jl     151c <ArraySort_Int2+0x3fc>
jmp    153e <ArraySort_Int2+0x41e>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x4c(%rbp),%eax
jg     153e <ArraySort_Int2+0x41e>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    156c <ArraySort_Int2+0x44c>
jmp    15d5 <ArraySort_Int2+0x4b5>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%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    -0x50(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1517 <ArraySort_Int2+0x3f7>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4c(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
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    164f <ArraySort_Int2+0x52f>
lea    0x9bd(%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     1691 <ArraySort_Int2+0x571>
mov    -0x60(%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    16b7 <ArraySort_Int2+0x597>
mov    -0x60(%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    16bc <ArraySort_Int2+0x59c>
jmp    117f <ArraySort_Int2+0x5f>

x86 assembly (clang, -O2):
<ArraySort_Int2>:
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    0x4(%rsi),%rax
mov    %rax,0x48(%rsp)
xor    %r8d,%r8d
xor    %esi,%esi
mov    %rdx,0x18(%rsp)
mov    %r14,0x10(%rsp)
jmp    1179 <ArraySort_Int2+0x59>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    %eax,%ecx
lea    (%rbx,%r10,1),%eax
add    $0xffffffff,%eax
mov    %eax,0x50(%rsp,%rbp,4)
mov    0x8(%rsp),%rax
mov    %eax,0x54(%rsp,%r15,4)
mov    %ecx,%esi
lea    0x1(%rsi),%eax
mov    %eax,0x4(%rsp)
movslq %eax,%r12
movslq %esi,%rdx
mov    %edx,%eax
neg    %eax
mov    %rax,0x28(%rsp)
mov    %r8d,%r15d
mov    %rsi,0x8(%rsp)
mov    %rdx,0x20(%rsp)
mov    %r12,0x30(%rsp)
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %edi,%eax
sub    %esi,%eax
cmp    $0x6,%eax
jle    13a0 <ArraySort_Int2+0x280>
lea    (%rdi,%rsi,1),%eax
sar    %eax
cltq
mov    (%r14,%rax,4),%ecx
mov    (%r14,%r12,4),%ebp
mov    %ebp,(%r14,%rax,4)
mov    %ecx,(%r14,%r12,4)
mov    (%r11,%rax,4),%ecx
mov    (%r11,%r12,4),%ebp
mov    %ebp,(%r11,%rax,4)
mov    %ecx,(%r11,%r12,4)
mov    (%r14,%rdx,4),%ebp
movslq %edi,%rax
mov    (%r14,%rax,4),%ecx
cmp    %ecx,%ebp
jle    120f <ArraySort_Int2+0xef>
mov    %ecx,(%r14,%rdx,4)
mov    %ebp,(%r14,%rax,4)
mov    (%r11,%rdx,4),%ecx
mov    (%r11,%rax,4),%ebp
mov    %ebp,(%r11,%rdx,4)
mov    %ecx,(%r11,%rax,4)
mov    (%r14,%rax,4),%ecx
mov    (%r14,%r12,4),%ebp
cmp    %ecx,%ebp
jle    1233 <ArraySort_Int2+0x113>
mov    %ecx,(%r14,%r12,4)
mov    %ebp,(%r14,%rax,4)
mov    (%r11,%r12,4),%ecx
mov    (%r11,%rax,4),%ebp
mov    %ebp,(%r11,%r12,4)
mov    %ecx,(%r11,%rax,4)
mov    (%r14,%r12,4),%ebp
mov    (%r14,%rdx,4),%eax
cmp    %ebp,%eax
mov    %r15,0x40(%rsp)
jle    1270 <ArraySort_Int2+0x150>
mov    %ebp,(%r14,%rdx,4)
mov    %eax,(%r14,%r12,4)
mov    (%r11,%rdx,4),%ecx
mov    (%r11,%r12,4),%eax
mov    %eax,(%r11,%rdx,4)
mov    %ecx,(%rsp)
mov    %ecx,(%r11,%r12,4)
mov    (%r14,%r12,4),%ebp
jmp    1277 <ArraySort_Int2+0x157>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%r11,%r12,4),%eax
mov    %eax,(%rsp)
mov    %rdi,0x38(%rsp)
mov    %edi,%edx
mov    0x4(%rsp),%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq %ecx,%r8
mov    0x48(%rsp),%rax
lea    (%rax,%r8,4),%r9
xor    %eax,%eax
xchg   %ax,%ax
mov    (%r9,%rax,4),%r13d
add    $0x1,%rax
cmp    %ebp,%r13d
jl     12a0 <ArraySort_Int2+0x180>
mov    %ecx,%esi
lea    (%rsi,%rax,1),%r11
movslq %edx,%r15
lea    (%r14,%r15,4),%rdi
xor    %r10d,%r10d
nopl   (%rax)
mov    -0x4(%rdi,%r10,4),%r12d
add    $0xffffffffffffffff,%r10
cmp    %ebp,%r12d
jg     12c0 <ArraySort_Int2+0x1a0>
lea    (%rdx,%r10,1),%r14d
add    $0x1,%r14d
cmp    %r11d,%r14d
jle    1310 <ArraySort_Int2+0x1f0>
add    %r10d,%edx
mov    %r12d,-0x4(%r9,%rax,4)
mov    %r13d,(%rdi,%r10,4)
mov    0x18(%rsp),%rdi
lea    (%rdi,%r8,4),%rcx
mov    (%rcx,%rax,4),%esi
lea    (%rdi,%r15,4),%rdi
mov    (%rdi,%r10,4),%ebx
mov    %ebx,(%rcx,%rax,4)
mov    %esi,(%rdi,%r10,4)
mov    %r11d,%ecx
mov    0x10(%rsp),%r14
jmp    1290 <ArraySort_Int2+0x170>
nopl   0x0(%rax)
mov    %rdx,%rbx
mov    0x10(%rsp),%r14
mov    0x30(%rsp),%rdx
mov    %r12d,(%r14,%rdx,4)
mov    %rdx,%r12
mov    %ebp,(%rdi,%r10,4)
mov    0x18(%rsp),%r11
lea    (%r11,%r15,4),%rdi
mov    (%rdi,%r10,4),%ebp
mov    %ebp,(%r11,%rdx,4)
mov    (%rsp),%edx
mov    %edx,(%rdi,%r10,4)
mov    0x40(%rsp),%r15
cmp    $0x31,%r15d
jge    144e <ArraySort_Int2+0x32e>
lea    0x2(%r15),%r8d
mov    0x38(%rsp),%rdi
mov    %edi,%edx
sub    %ecx,%edx
sub    %eax,%edx
add    $0x1,%edx
mov    0x28(%rsp),%rbp
add    %ebx,%ebp
lea    (%r10,%rbp,1),%r9d
movslq %r8d,%rbp
movslq %r15d,%r15
cmp    %r9d,%edx
jl     1160 <ArraySort_Int2+0x40>
add    %rax,%rsi
mov    %edi,0x50(%rsp,%rbp,4)
mov    %esi,0x54(%rsp,%r15,4)
lea    (%rbx,%r10,1),%edi
add    $0xffffffff,%edi
mov    %r8d,%r15d
mov    0x8(%rsp),%rsi
mov    0x20(%rsp),%rdx
jmp    11b0 <ArraySort_Int2+0x90>
cmp    %esi,%edi
jle    1420 <ArraySort_Int2+0x300>
add    $0xffffffff,%esi
movslq %edi,%r8
lea    0x1(%rdx),%rax
mov    %rdx,%r10
jmp    13d6 <ArraySort_Int2+0x2b6>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq %edi,%rcx
mov    %ebx,0x4(%r14,%rcx,4)
mov    %r9d,0x4(%r11,%rcx,4)
add    $0x1,%rax
cmp    %r8,%r10
je     1420 <ArraySort_Int2+0x300>
mov    %r10,%rdi
add    $0x1,%r10
mov    0x4(%r14,%rdi,4),%ebx
mov    0x4(%r11,%rdi,4),%r9d
cmp    %rdx,%rdi
jl     13c0 <ArraySort_Int2+0x2a0>
mov    %rax,%rcx
nop
mov    -0x4(%r14,%rcx,4),%ebp
cmp    %ebx,%ebp
jle    13c0 <ArraySort_Int2+0x2a0>
mov    %ebp,(%r14,%rcx,4)
mov    -0x4(%r11,%rcx,4),%ebp
mov    %ebp,(%r11,%rcx,4)
add    $0xffffffff,%edi
add    $0xffffffffffffffff,%rcx
cmp    %rdx,%rcx
jg     13f0 <ArraySort_Int2+0x2d0>
mov    %esi,%edi
jmp    13c0 <ArraySort_Int2+0x2a0>
cs nopw 0x0(%rax,%rax,1)
test   %r15d,%r15d
je     143c <ArraySort_Int2+0x31c>
movslq %r15d,%rax
mov    0x4c(%rsp,%rax,4),%esi
mov    0x50(%rsp,%rax,4),%edi
add    $0xfffffffe,%r15d
mov    %r15d,%r8d
jmp    1179 <ArraySort_Int2+0x59>
add    $0x118,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xbab(%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_Int2(i32 %0, i32* %1, i32* %2) {
%4 = alloca i32
%5 = alloca i32*
%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 i32
%18 = alloca i32
%19 = alloca i32
store i32 %0, i32* %4
store i32* %1, i32** %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 i32 7, i32* %19
br label %26
26: ; preds = %487, %3
%27 = load i32, i32* %8
%28 = load i32, i32* %11
%29 = sub nsw i32 %27, %28
%30 = load i32, i32* %19
%31 = icmp slt i32 %29, %30
br i1 %31, label %32, label %121
32: ; preds = %26
%33 = load i32, i32* %11
%34 = add nsw i32 %33, 1
store i32 %34, i32* %9
br label %35
35: ; preds = %102, %32
%36 = load i32, i32* %9
%37 = load i32, i32* %8
%38 = icmp sle i32 %36, %37
br i1 %38, label %39, label %105
39: ; preds = %35
%40 = load i32*, i32** %5
%41 = load i32, i32* %9
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %40, i64 %42
%44 = load i32, i32* %43
store i32 %44, i32* %17
%45 = load i32*, i32** %6
%46 = load i32, i32* %9
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %45, i64 %47
%49 = load i32, i32* %48
store i32 %49, i32* %13
%50 = load i32, i32* %9
%51 = sub nsw i32 %50, 1
store i32 %51, i32* %7
br label %52
52: ; preds = %86, %39
%53 = load i32, i32* %7
%54 = load i32, i32* %11
%55 = icmp sge i32 %53, %54
br i1 %55, label %56, label %89
56: ; preds = %52
%57 = load i32*, i32** %5
%58 = load i32, i32* %7
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
%61 = load i32, i32* %60
%62 = load i32, i32* %17
%63 = icmp sle i32 %61, %62
br i1 %63, label %64, label %65
64: ; preds = %56
br label %89
65: ; preds = %56
%66 = load i32*, i32** %5
%67 = load i32, i32* %7
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32, i32* %66, i64 %68
%70 = load i32, i32* %69
%71 = load i32*, i32** %5
%72 = load i32, i32* %7
%73 = add nsw i32 %72, 1
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i32, i32* %71, i64 %74
store i32 %70, i32* %75
%76 = load i32*, i32** %6
%77 = load i32, i32* %7
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %76, i64 %78
%80 = load i32, i32* %79
%81 = load i32*, i32** %6
%82 = load i32, i32* %7
%83 = add nsw i32 %82, 1
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i32, i32* %81, i64 %84
store i32 %80, i32* %85
br label %86
86: ; preds = %65
%87 = load i32, i32* %7
%88 = add nsw i32 %87, -1
store i32 %88, i32* %7
br label %52
89: ; preds = %64, %52
%90 = load i32, i32* %17
%91 = load i32*, i32** %5
%92 = load i32, i32* %7
%93 = add nsw i32 %92, 1
%94 = sext i32 %93 to i64
%95 = getelementptr inbounds i32, i32* %91, i64 %94
store i32 %90, i32* %95
%96 = load i32, i32* %13
%97 = load i32*, i32** %6
%98 = load i32, i32* %7
%99 = add nsw i32 %98, 1
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %97, i64 %100
store i32 %96, i32* %101
br label %102
102: ; preds = %89
%103 = load i32, i32* %9
%104 = add nsw i32 %103, 1
store i32 %104, i32* %9
br label %35
105: ; preds = %35
%106 = load i32, i32* %12
%107 = icmp ne i32 %106, 0
br i1 %107, label %110, label %108
108: ; preds = %105
%109 = load i8*, i8** %15
ret void
110: ; preds = %105
%111 = load i32, i32* %12
%112 = add nsw i32 %111, -1
store i32 %112, i32* %12
%113 = sext i32 %111 to i64
%114 = getelementptr inbounds i32, i32* %25, i64 %113
%115 = load i32, i32* %114
store i32 %115, i32* %8
%116 = load i32, i32* %12
%117 = add nsw i32 %116, -1
store i32 %117, i32* %12
%118 = sext i32 %116 to i64
%119 = getelementptr inbounds i32, i32* %25, i64 %118
%120 = load i32, i32* %119
store i32 %120, i32* %11
br label %487
121: ; preds = %26
%122 = load i32, i32* %11
%123 = load i32, i32* %8
%124 = add nsw i32 %122, %123
%125 = ashr i32 %124, 1
store i32 %125, i32* %10
%126 = load i32*, i32** %5
%127 = load i32, i32* %10
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds i32, i32* %126, i64 %128
%130 = load i32, i32* %129
store i32 %130, i32* %18
%131 = load i32*, i32** %5
%132 = load i32, i32* %11
%133 = add nsw i32 %132, 1
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i32, i32* %131, i64 %134
%136 = load i32, i32* %135
%137 = load i32*, i32** %5
%138 = load i32, i32* %10
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i32, i32* %137, i64 %139
store i32 %136, i32* %140
%141 = load i32, i32* %18
%142 = load i32*, i32** %5
%143 = load i32, i32* %11
%144 = add nsw i32 %143, 1
%145 = sext i32 %144 to i64
%146 = getelementptr inbounds i32, i32* %142, i64 %145
store i32 %141, i32* %146
%147 = load i32*, i32** %6
%148 = load i32, i32* %10
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds i32, i32* %147, i64 %149
%151 = load i32, i32* %150
store i32 %151, i32* %18
%152 = load i32*, i32** %6
%153 = load i32, i32* %11
%154 = add nsw i32 %153, 1
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds i32, i32* %152, i64 %155
%157 = load i32, i32* %156
%158 = load i32*, i32** %6
%159 = load i32, i32* %10
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds i32, i32* %158, i64 %160
store i32 %157, i32* %161
%162 = load i32, i32* %18
%163 = load i32*, i32** %6
%164 = load i32, i32* %11
%165 = add nsw i32 %164, 1
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i32, i32* %163, i64 %166
store i32 %162, i32* %167
%168 = load i32*, i32** %5
%169 = load i32, i32* %11
%170 = sext i32 %169 to i64
%171 = getelementptr inbounds i32, i32* %168, i64 %170
%172 = load i32, i32* %171
%173 = load i32*, i32** %5
%174 = load i32, i32* %8
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %173, i64 %175
%177 = load i32, i32* %176
%178 = icmp sgt i32 %172, %177
br i1 %178, label %179, label %218
179: ; preds = %121
%180 = load i32*, i32** %5
%181 = load i32, i32* %11
%182 = sext i32 %181 to i64
%183 = getelementptr inbounds i32, i32* %180, i64 %182
%184 = load i32, i32* %183
store i32 %184, i32* %18
%185 = load i32*, i32** %5
%186 = load i32, i32* %8
%187 = sext i32 %186 to i64
%188 = getelementptr inbounds i32, i32* %185, i64 %187
%189 = load i32, i32* %188
%190 = load i32*, i32** %5
%191 = load i32, i32* %11
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i32, i32* %190, i64 %192
store i32 %189, i32* %193
%194 = load i32, i32* %18
%195 = load i32*, i32** %5
%196 = load i32, i32* %8
%197 = sext i32 %196 to i64
%198 = getelementptr inbounds i32, i32* %195, i64 %197
store i32 %194, i32* %198
%199 = load i32*, i32** %6
%200 = load i32, i32* %11
%201 = sext i32 %200 to i64
%202 = getelementptr inbounds i32, i32* %199, i64 %201
%203 = load i32, i32* %202
store i32 %203, i32* %18
%204 = load i32*, i32** %6
%205 = load i32, i32* %8
%206 = sext i32 %205 to i64
%207 = getelementptr inbounds i32, i32* %204, i64 %206
%208 = load i32, i32* %207
%209 = load i32*, i32** %6
%210 = load i32, i32* %11
%211 = sext i32 %210 to i64
%212 = getelementptr inbounds i32, i32* %209, i64 %211
store i32 %208, i32* %212
%213 = load i32, i32* %18
%214 = load i32*, i32** %6
%215 = load i32, i32* %8
%216 = sext i32 %215 to i64
%217 = getelementptr inbounds i32, i32* %214, i64 %216
store i32 %213, i32* %217
br label %218
218: ; preds = %179, %121
%219 = load i32*, i32** %5
%220 = load i32, i32* %11
%221 = add nsw i32 %220, 1
%222 = sext i32 %221 to i64
%223 = getelementptr inbounds i32, i32* %219, i64 %222
%224 = load i32, i32* %223
%225 = load i32*, i32** %5
%226 = load i32, i32* %8
%227 = sext i32 %226 to i64
%228 = getelementptr inbounds i32, i32* %225, i64 %227
%229 = load i32, i32* %228
%230 = icmp sgt i32 %224, %229
br i1 %230, label %231, label %274
231: ; preds = %218
%232 = load i32*, i32** %5
%233 = load i32, i32* %11
%234 = add nsw i32 %233, 1
%235 = sext i32 %234 to i64
%236 = getelementptr inbounds i32, i32* %232, i64 %235
%237 = load i32, i32* %236
store i32 %237, i32* %18
%238 = load i32*, i32** %5
%239 = load i32, i32* %8
%240 = sext i32 %239 to i64
%241 = getelementptr inbounds i32, i32* %238, i64 %240
%242 = load i32, i32* %241
%243 = load i32*, i32** %5
%244 = load i32, i32* %11
%245 = add nsw i32 %244, 1
%246 = sext i32 %245 to i64
%247 = getelementptr inbounds i32, i32* %243, i64 %246
store i32 %242, i32* %247
%248 = load i32, i32* %18
%249 = load i32*, i32** %5
%250 = load i32, i32* %8
%251 = sext i32 %250 to i64
%252 = getelementptr inbounds i32, i32* %249, i64 %251
store i32 %248, i32* %252
%253 = load i32*, i32** %6
%254 = load i32, i32* %11
%255 = add nsw i32 %254, 1
%256 = sext i32 %255 to i64
%257 = getelementptr inbounds i32, i32* %253, i64 %256
%258 = load i32, i32* %257
store i32 %258, i32* %18
%259 = load i32*, i32** %6
%260 = load i32, i32* %8
%261 = sext i32 %260 to i64
%262 = getelementptr inbounds i32, i32* %259, i64 %261
%263 = load i32, i32* %262
%264 = load i32*, i32** %6
%265 = load i32, i32* %11
%266 = add nsw i32 %265, 1
%267 = sext i32 %266 to i64
%268 = getelementptr inbounds i32, i32* %264, i64 %267
store i32 %263, i32* %268
%269 = load i32, i32* %18
%270 = load i32*, i32** %6
%271 = load i32, i32* %8
%272 = sext i32 %271 to i64
%273 = getelementptr inbounds i32, i32* %270, i64 %272
store i32 %269, i32* %273
br label %274
274: ; preds = %231, %218
%275 = load i32*, i32** %5
%276 = load i32, i32* %11
%277 = sext i32 %276 to i64
%278 = getelementptr inbounds i32, i32* %275, i64 %277
%279 = load i32, i32* %278
%280 = load i32*, i32** %5
%281 = load i32, i32* %11
%282 = add nsw i32 %281, 1
%283 = sext i32 %282 to i64
%284 = getelementptr inbounds i32, i32* %280, i64 %283
%285 = load i32, i32* %284
%286 = icmp sgt i32 %279, %285
br i1 %286, label %287, label %330
287: ; preds = %274
%288 = load i32*, i32** %5
%289 = load i32, i32* %11
%290 = sext i32 %289 to i64
%291 = getelementptr inbounds i32, i32* %288, i64 %290
%292 = load i32, i32* %291
store i32 %292, i32* %18
%293 = load i32*, i32** %5
%294 = load i32, i32* %11
%295 = add nsw i32 %294, 1
%296 = sext i32 %295 to i64
%297 = getelementptr inbounds i32, i32* %293, i64 %296
%298 = load i32, i32* %297
%299 = load i32*, i32** %5
%300 = load i32, i32* %11
%301 = sext i32 %300 to i64
%302 = getelementptr inbounds i32, i32* %299, i64 %301
store i32 %298, i32* %302
%303 = load i32, i32* %18
%304 = load i32*, i32** %5
%305 = load i32, i32* %11
%306 = add nsw i32 %305, 1
%307 = sext i32 %306 to i64
%308 = getelementptr inbounds i32, i32* %304, i64 %307
store i32 %303, i32* %308
%309 = load i32*, i32** %6
%310 = load i32, i32* %11
%311 = sext i32 %310 to i64
%312 = getelementptr inbounds i32, i32* %309, i64 %311
%313 = load i32, i32* %312
store i32 %313, i32* %18
%314 = load i32*, i32** %6
%315 = load i32, i32* %11
%316 = add nsw i32 %315, 1
%317 = sext i32 %316 to i64
%318 = getelementptr inbounds i32, i32* %314, i64 %317
%319 = load i32, i32* %318
%320 = load i32*, i32** %6
%321 = load i32, i32* %11
%322 = sext i32 %321 to i64
%323 = getelementptr inbounds i32, i32* %320, i64 %322
store i32 %319, i32* %323
%324 = load i32, i32* %18
%325 = load i32*, i32** %6
%326 = load i32, i32* %11
%327 = add nsw i32 %326, 1
%328 = sext i32 %327 to i64
%329 = getelementptr inbounds i32, i32* %325, i64 %328
store i32 %324, i32* %329
br label %330
330: ; preds = %287, %274
%331 = load i32, i32* %11
%332 = add nsw i32 %331, 1
store i32 %332, i32* %7
%333 = load i32, i32* %8
store i32 %333, i32* %9
%334 = load i32*, i32** %5
%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
%339 = load i32, i32* %338
store i32 %339, i32* %17
%340 = load i32*, i32** %6
%341 = load i32, i32* %11
%342 = add nsw i32 %341, 1
%343 = sext i32 %342 to i64
%344 = getelementptr inbounds i32, i32* %340, i64 %343
%345 = load i32, i32* %344
store i32 %345, i32* %13
br label %346
346: ; preds = %375, %330
br label %347
347: ; preds = %350, %346
%348 = load i32, i32* %7
%349 = add nsw i32 %348, 1
store i32 %349, i32* %7
br label %350
350: ; preds = %347
%351 = load i32*, i32** %5
%352 = load i32, i32* %7
%353 = sext i32 %352 to i64
%354 = getelementptr inbounds i32, i32* %351, i64 %353
%355 = load i32, i32* %354
%356 = load i32, i32* %17
%357 = icmp slt i32 %355, %356
br i1 %357, label %347, label %358
358: ; preds = %350
br label %359
359: ; preds = %362, %358
%360 = load i32, i32* %9
%361 = add nsw i32 %360, -1
store i32 %361, i32* %9
br label %362
362: ; preds = %359
%363 = load i32*, i32** %5
%364 = load i32, i32* %9
%365 = sext i32 %364 to i64
%366 = getelementptr inbounds i32, i32* %363, i64 %365
%367 = load i32, i32* %366
%368 = load i32, i32* %17
%369 = icmp sgt i32 %367, %368
br i1 %369, label %359, label %370
370: ; preds = %362
%371 = load i32, i32* %9
%372 = load i32, i32* %7
%373 = icmp slt i32 %371, %372
br i1 %373, label %374, label %375
374: ; preds = %370
br label %414
375: ; preds = %370
%376 = load i32*, i32** %5
%377 = load i32, i32* %7
%378 = sext i32 %377 to i64
%379 = getelementptr inbounds i32, i32* %376, i64 %378
%380 = load i32, i32* %379
store i32 %380, i32* %18
%381 = load i32*, i32** %5
%382 = load i32, i32* %9
%383 = sext i32 %382 to i64
%384 = getelementptr inbounds i32, i32* %381, i64 %383
%385 = load i32, i32* %384
%386 = load i32*, i32** %5
%387 = load i32, i32* %7
%388 = sext i32 %387 to i64
%389 = getelementptr inbounds i32, i32* %386, i64 %388
store i32 %385, i32* %389
%390 = load i32, i32* %18
%391 = load i32*, i32** %5
%392 = load i32, i32* %9
%393 = sext i32 %392 to i64
%394 = getelementptr inbounds i32, i32* %391, i64 %393
store i32 %390, i32* %394
%395 = load i32*, i32** %6
%396 = load i32, i32* %7
%397 = sext i32 %396 to i64
%398 = getelementptr inbounds i32, i32* %395, i64 %397
%399 = load i32, i32* %398
store i32 %399, i32* %18
%400 = load i32*, i32** %6
%401 = load i32, i32* %9
%402 = sext i32 %401 to i64
%403 = getelementptr inbounds i32, i32* %400, i64 %402
%404 = load i32, i32* %403
%405 = load i32*, i32** %6
%406 = load i32, i32* %7
%407 = sext i32 %406 to i64
%408 = getelementptr inbounds i32, i32* %405, i64 %407
store i32 %404, i32* %408
%409 = load i32, i32* %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
store i32 %409, i32* %413
br label %346
414: ; preds = %374
%415 = load i32*, i32** %5
%416 = load i32, i32* %9
%417 = sext i32 %416 to i64
%418 = getelementptr inbounds i32, i32* %415, i64 %417
%419 = load i32, i32* %418
%420 = load i32*, i32** %5
%421 = load i32, i32* %11
%422 = add nsw i32 %421, 1
%423 = sext i32 %422 to i64
%424 = getelementptr inbounds i32, i32* %420, i64 %423
store i32 %419, i32* %424
%425 = load i32, i32* %17
%426 = load i32*, i32** %5
%427 = load i32, i32* %9
%428 = sext i32 %427 to i64
%429 = getelementptr inbounds i32, i32* %426, i64 %428
store i32 %425, i32* %429
%430 = load i32*, i32** %6
%431 = load i32, i32* %9
%432 = sext i32 %431 to i64
%433 = getelementptr inbounds i32, i32* %430, i64 %432
%434 = load i32, i32* %433
%435 = load i32*, i32** %6
%436 = load i32, i32* %11
%437 = add nsw i32 %436, 1
%438 = sext i32 %437 to i64
%439 = getelementptr inbounds i32, i32* %435, i64 %438
store i32 %434, i32* %439
%440 = load i32, i32* %13
%441 = load i32*, i32** %6
%442 = load i32, i32* %9
%443 = sext i32 %442 to i64
%444 = getelementptr inbounds i32, i32* %441, i64 %443
store i32 %440, i32* %444
%445 = load i32, i32* %12
%446 = add nsw i32 %445, 2
store i32 %446, i32* %12
%447 = load i32, i32* %12
%448 = load i32, i32* %14
%449 = icmp sgt i32 %447, %448
br i1 %449, label %450, label %453
450: ; preds = %414
%451 = call i32 @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str, i64 0, i64 0))
%452 = call i32 @exit(i32 0)
unreachable
453: ; preds = %414
%454 = load i32, i32* %8
%455 = load i32, i32* %7
%456 = sub nsw i32 %454, %455
%457 = add nsw i32 %456, 1
%458 = load i32, i32* %9
%459 = load i32, i32* %11
%460 = sub nsw i32 %458, %459
%461 = icmp sge i32 %457, %460
br i1 %461, label %462, label %474
462: ; preds = %453
%463 = load i32, i32* %8
%464 = load i32, i32* %12
%465 = sext i32 %464 to i64
%466 = getelementptr inbounds i32, i32* %25, i64 %465
store i32 %463, i32* %466
%467 = load i32, i32* %7
%468 = load i32, i32* %12
%469 = sub nsw i32 %468, 1
%470 = sext i32 %469 to i64
%471 = getelementptr inbounds i32, i32* %25, i64 %470
store i32 %467, i32* %471
%472 = load i32, i32* %9
%473 = sub nsw i32 %472, 1
store i32 %473, i32* %8
br label %486
474: ; preds = %453
%475 = load i32, i32* %9
%476 = sub nsw i32 %475, 1
%477 = load i32, i32* %12
%478 = sext i32 %477 to i64
%479 = getelementptr inbounds i32, i32* %25, i64 %478
store i32 %476, i32* %479
%480 = load i32, i32* %11
%481 = load i32, i32* %12
%482 = sub nsw i32 %481, 1
%483 = sext i32 %482 to i64
%484 = getelementptr inbounds i32, i32* %25, i64 %483
store i32 %480, i32* %484
%485 = load i32, i32* %7
store i32 %485, i32* %11
br label %486
486: ; preds = %474, %462
br label %487
487: ; preds = %486, %110
br label %26
}

LLVM IR (-O2):
@str = [30 x i8] c"Stack error: NSTACK too small\00"
define void @ArraySort_Int2(i32 %0, i32* 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 i32, i32* %1, i64 %11
%13 = getelementptr inbounds i32, i32* %2, i64 %11
%14 = sext i32 %8 to i64
%15 = getelementptr inbounds i32, i32* %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, %164
%19 = phi i32 [ %153, %164 ], [ %7, %6 ]
%20 = phi i32 [ %170, %164 ], [ %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 i32, i32* %1, i64 %31
%33 = load i32, i32* %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 i32, i32* %1, i64 %39
%41 = load i32, i32* %40
%42 = icmp sgt i32 %41, %33
br i1 %42, label %43, label %51
43: ; preds = %38
%44 = add nsw i64 %39, 1
%45 = getelementptr inbounds i32, i32* %1, i64 %44
store i32 %41, i32* %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 i32, i32* %1, i64 %56
store i32 %33, i32* %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, %171
%73 = phi i32 [ %153, %171 ], [ %68, %63 ]
%74 = phi i32 [ %172, %171 ], [ %71, %63 ]
%75 = phi i32 [ %20, %171 ], [ %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 i32, i32* %1, i64 %79
%81 = load i32, i32* %80
%82 = load i32, i32* %12
store i32 %82, i32* %80
store i32 %81, i32* %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 i32, i32* %15
%87 = sext i32 %20 to i64
%88 = getelementptr inbounds i32, i32* %1, i64 %87
%89 = load i32, i32* %88
%90 = icmp sgt i32 %86, %89
br i1 %90, label %91, label %96
91: ; preds = %76
store i32 %89, i32* %15
store i32 %86, i32* %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 i32, i32* %88
br label %96
96: ; preds = %91, %76
%97 = phi i32 [ %95, %91 ], [ %89, %76 ]
%98 = load i32, i32* %12
%99 = icmp sgt i32 %98, %97
br i1 %99, label %100, label %105
100: ; preds = %96
store i32 %97, i32* %12
store i32 %98, i32* %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 i32, i32* %12
br label %105
105: ; preds = %100, %96
%106 = phi i32 [ %104, %100 ], [ %98, %96 ]
%107 = load i32, i32* %15
%108 = icmp sgt i32 %107, %106
br i1 %108, label %111, label %109
109: ; preds = %105
%110 = load i32, i32* %13
br label %115
111: ; preds = %105
store i32 %106, i32* %15
store i32 %107, i32* %12
%112 = load i32, i32* %17
%113 = load i32, i32* %13
store i32 %113, i32* %17
store i32 %112, i32* %13
%114 = load i32, i32* %12
br label %115
115: ; preds = %109, %111
%116 = phi i32 [ %112, %111 ], [ %110, %109 ]
%117 = phi i32 [ %114, %111 ], [ %106, %109 ]
br label %118
118: ; preds = %142, %115
%119 = phi i32 [ %20, %115 ], [ %143, %142 ]
%120 = phi i32 [ %10, %115 ], [ %130, %142 ]
%121 = sext i32 %120 to i64
br label %122
122: ; preds = %122, %118
%123 = phi i64 [ %124, %122 ], [ %121, %118 ]
%124 = add nsw i64 %123, 1
%125 = getelementptr inbounds i32, i32* %1, i64 %124
%126 = load i32, i32* %125
%127 = icmp slt i32 %126, %117
br i1 %127, label %122, label %128
128: ; preds = %122
%129 = getelementptr inbounds i32, i32* %1, i64 %124
%130 = trunc i64 %124 to i32
%131 = sext i32 %119 to i64
br label %132
132: ; preds = %128, %132
%133 = phi i64 [ %131, %128 ], [ %134, %132 ]
%134 = add i64 %133, -1
%135 = getelementptr inbounds i32, i32* %1, i64 %134
%136 = load i32, i32* %135
%137 = icmp sgt i32 %136, %117
br i1 %137, label %132, label %138
138: ; preds = %132
%139 = getelementptr inbounds i32, i32* %1, i64 %134
%140 = trunc i64 %133 to i32
%141 = icmp sgt i32 %140, %130
br i1 %141, label %142, label %148
142: ; preds = %138
%143 = trunc i64 %134 to i32
store i32 %136, i32* %129
store i32 %126, i32* %139
%144 = getelementptr inbounds i32, i32* %2, i64 %124
%145 = load i32, i32* %144
%146 = getelementptr inbounds i32, i32* %2, i64 %134
%147 = load i32, i32* %146
store i32 %147, i32* %144
store i32 %145, i32* %146
br label %118
148: ; preds = %138
%149 = trunc i64 %124 to i32
%150 = trunc i64 %133 to i32
store i32 %136, i32* %12
store i32 %117, i32* %139
%151 = getelementptr inbounds i32, i32* %2, i64 %134
%152 = load i32, i32* %151
store i32 %152, i32* %13
store i32 %116, i32* %151
%153 = add nsw i32 %19, 2
%154 = icmp sgt i32 %19, 48
br i1 %154, label %155, label %158
155: ; preds = %148
%156 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([30 x i8], [30 x i8]* @str, i64 0, i64 0))
%157 = tail call i32 @exit(i32 0)
unreachable
158: ; preds = %148
%159 = trunc i64 %134 to i32
%160 = trunc i64 %123 to i32
%161 = sub i32 %20, %160
%162 = sub nsw i32 %159, %8
%163 = icmp slt i32 %161, %162
br i1 %163, label %171, label %164
164: ; preds = %158
%165 = sext i32 %153 to i64
%166 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %165
store i32 %20, i32* %166
%167 = add nsw i32 %19, 1
%168 = sext i32 %167 to i64
%169 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %168
store i32 %149, i32* %169
%170 = add nsw i32 %150, -2
br label %18
171: ; preds = %158
%172 = trunc i64 %124 to i32
%173 = trunc i64 %133 to i32
%174 = add nsw i32 %173, -2
%175 = sext i32 %153 to i64
%176 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %175
store i32 %174, i32* %176
%177 = add nsw i32 %19, 1
%178 = sext i32 %177 to i64
%179 = getelementptr inbounds [50 x i32], [50 x i32]* %5, i64 0, i64 %178
store i32 %8, i32* %179
br label %72
}