#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_Int(int n, int *arr) {
  int i, ir = n - 1, j, k, m = 0, jstack = 0, NSTACK = 50, istack[NSTACK];
  int a, temp, MIN = 7;
  for (;;) {
    if (ir - m < MIN) {
      for (j = m + 1; j <= ir; j++) {
        a = arr[j];
        for (i = j - 1; i >= m; i--) {
          if (arr[i] <= a)
            break;
          arr[i + 1] = arr[i];
        }
        arr[i + 1] = a;
      }
      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;
      ;
      if (arr[m] > arr[ir]) {
        temp = (arr[m]);
        (arr[m]) = arr[ir];
        (arr[ir]) = temp;
        ;
      }
      if (arr[m + 1] > arr[ir]) {
        temp = (arr[m + 1]);
        (arr[m + 1]) = arr[ir];
        (arr[ir]) = temp;
        ;
      }
      if (arr[m] > arr[m + 1]) {
        temp = (arr[m]);
        (arr[m]) = arr[m + 1];
        (arr[m + 1]) = temp;
        ;
      }
      i = m + 1;
      j = ir;
      a = arr[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;
        ;
      }
      arr[m + 1] = arr[j];
      arr[j] = a;
      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_Int>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x32,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x38(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x40(%rbp)
movl   $0x7,-0x4c(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x24(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jge    126c <ArraySort_Int+0x14c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     1225 <ArraySort_Int+0x105>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x24(%rbp),%eax
jl     1204 <ArraySort_Int+0xe4>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
jg     11db <ArraySort_Int+0xbb>
jmp    1204 <ArraySort_Int+0xe4>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    11b6 <ArraySort_Int+0x96>
mov    -0x44(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1193 <ArraySort_Int+0x73>
cmpl   $0x0,-0x28(%rbp)
jne    123b <ArraySort_Int+0x11b>
mov    -0x38(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret
mov    -0x58(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%ecx
mov    %ecx,-0x18(%rbp)
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
jmp    1528 <ArraySort_Int+0x408>
mov    -0x24(%rbp),%eax
add    -0x18(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1302 <ArraySort_Int+0x1e2>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    135f <ArraySort_Int+0x23f>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
mov    -0x24(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jle    13bc <ArraySort_Int+0x29c>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
jmp    13e3 <ArraySort_Int+0x2c3>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
jl     13e3 <ArraySort_Int+0x2c3>
jmp    1405 <ArraySort_Int+0x2e5>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
jg     1405 <ArraySort_Int+0x2e5>
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1433 <ArraySort_Int+0x313>
jmp    146a <ArraySort_Int+0x34a>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    13de <ArraySort_Int+0x2be>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    14bb <ArraySort_Int+0x39b>
lea    0xb51(%rip),%rdi
call   1030 <printf@plt>
xor    %edi,%edi
call   1040 <exit@plt>
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
add    $0x1,%eax
mov    -0x1c(%rbp),%ecx
sub    -0x24(%rbp),%ecx
cmp    %ecx,%eax
jl     14fd <ArraySort_Int+0x3dd>
mov    -0x58(%rbp),%rax
mov    -0x18(%rbp),%edx
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%edx
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1523 <ArraySort_Int+0x403>
mov    -0x58(%rbp),%rax
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    1528 <ArraySort_Int+0x408>
jmp    117b <ArraySort_Int+0x5b>

x86 assembly (clang, -O2):
<ArraySort_Int>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xf8,%rsp
add    $0xffffffff,%edi
lea    0x4(%rsi),%r12
xor    %r8d,%r8d
xor    %edx,%edx
jmp    1156 <ArraySort_Int+0x36>
nop
add    %ecx,%r14d
add    $0xffffffff,%ebx
mov    %ebx,0x30(%rsp,%rdx,4)
mov    0x10(%rsp),%rcx
mov    %ecx,0x34(%rsp,%rax,4)
mov    %r14d,%edx
lea    0x1(%rdx),%eax
mov    %eax,0xc(%rsp)
movslq %eax,%r11
movslq %edx,%r15
mov    %r15d,%eax
neg    %eax
mov    %rax,0x18(%rsp)
mov    %r8d,%r10d
mov    %rdx,0x10(%rsp)
mov    %r11,0x20(%rsp)
nopw   0x0(%rax,%rax,1)
mov    %edi,%eax
sub    %edx,%eax
cmp    $0x6,%eax
jle    12d0 <ArraySort_Int+0x1b0>
lea    (%rdi,%rdx,1),%eax
sar    %eax
movslq %eax,%rcx
mov    (%rsi,%rcx,4),%eax
mov    (%rsi,%r11,4),%edx
mov    %edx,(%rsi,%rcx,4)
mov    %eax,(%rsi,%r11,4)
mov    (%rsi,%r15,4),%edx
movslq %edi,%rcx
mov    (%rsi,%rcx,4),%ebp
cmp    %ebp,%edx
jle    11d0 <ArraySort_Int+0xb0>
mov    %ebp,(%rsi,%r15,4)
mov    %edx,(%rsi,%rcx,4)
mov    (%rsi,%r11,4),%eax
cmp    %edx,%eax
jg     11d6 <ArraySort_Int+0xb6>
jmp    11e1 <ArraySort_Int+0xc1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebp,%edx
cmp    %edx,%eax
jle    11e1 <ArraySort_Int+0xc1>
mov    %edx,(%rsi,%r11,4)
mov    %eax,(%rsi,%rcx,4)
mov    (%rsi,%r11,4),%eax
mov    (%rsi,%r15,4),%edx
cmp    %eax,%edx
mov    %r10,0x28(%rsp)
jle    1200 <ArraySort_Int+0xe0>
mov    %eax,(%rsi,%r15,4)
mov    %edx,(%rsi,%r11,4)
jmp    1202 <ArraySort_Int+0xe2>
nopl   0x0(%rax,%rax,1)
mov    %eax,%edx
mov    %edi,%ebx
mov    0xc(%rsp),%r14d
nopl   0x0(%rax)
movslq %r14d,%rax
lea    (%r12,%rax,4),%rax
xor    %ecx,%ecx
nopl   0x0(%rax)
mov    (%rax,%rcx,4),%r9d
add    $0x1,%rcx
cmp    %edx,%r9d
jl     1220 <ArraySort_Int+0x100>
mov    %r14d,%r13d
lea    (%rcx,%r13,1),%r11
movslq %ebx,%rbp
lea    (%rsi,%rbp,4),%r8
nopl   0x0(%rax,%rax,1)
mov    -0x4(%r8),%r10d
add    $0xfffffffffffffffc,%r8
add    $0xffffffff,%ebx
cmp    %edx,%r10d
jg     1240 <ArraySort_Int+0x120>
lea    0x1(%rbx),%ebp
cmp    %r11d,%ebp
jle    1270 <ArraySort_Int+0x150>
mov    %r10d,-0x4(%rax,%rcx,4)
mov    %r9d,(%r8)
mov    %r11d,%r14d
jmp    1210 <ArraySort_Int+0xf0>
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x20(%rsp),%r11
mov    %r10d,(%rsi,%r11,4)
mov    %edx,(%r8)
mov    0x28(%rsp),%rax
cmp    $0x31,%eax
jge    136e <ArraySort_Int+0x24e>
lea    0x2(%rax),%r8d
mov    %edi,%ebp
sub    %r14d,%ebp
sub    %ecx,%ebp
add    $0x1,%ebp
mov    0x18(%rsp),%rdx
lea    (%rdx,%rbx,1),%r9d
movslq %r8d,%rdx
cltq
cmp    %r9d,%ebp
jl     1140 <ArraySort_Int+0x20>
add    %rcx,%r13
mov    %edi,0x30(%rsp,%rdx,4)
mov    %r13d,0x34(%rsp,%rax,4)
add    $0xffffffff,%ebx
mov    %r8d,%r10d
mov    %ebx,%edi
mov    0x10(%rsp),%rdx
jmp    1180 <ArraySort_Int+0x60>
nopl   (%rax)
cmp    %edx,%edi
jle    1340 <ArraySort_Int+0x220>
add    $0xffffffff,%edx
movslq %edi,%r8
lea    0x1(%r15),%rbx
mov    %r15,%r9
jmp    1300 <ArraySort_Int+0x1e0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq %edi,%rax
mov    %ebp,0x4(%rsi,%rax,4)
add    $0x1,%rbx
cmp    %r8,%r9
je     1340 <ArraySort_Int+0x220>
mov    %r9,%rdi
add    $0x1,%r9
mov    0x4(%rsi,%rdi,4),%ebp
cmp    %r15,%rdi
jl     12f0 <ArraySort_Int+0x1d0>
mov    %rbx,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0x4(%rsi,%rcx,4),%eax
cmp    %ebp,%eax
jle    12f0 <ArraySort_Int+0x1d0>
mov    %eax,(%rsi,%rcx,4)
add    $0xffffffff,%edi
add    $0xffffffffffffffff,%rcx
cmp    %r15,%rcx
jg     1320 <ArraySort_Int+0x200>
mov    %edx,%edi
jmp    12f0 <ArraySort_Int+0x1d0>
nopl   0x0(%rax,%rax,1)
test   %r10d,%r10d
je     135c <ArraySort_Int+0x23c>
movslq %r10d,%rax
mov    0x2c(%rsp,%rax,4),%edx
mov    0x30(%rsp,%rax,4),%edi
add    $0xfffffffe,%r10d
mov    %r10d,%r8d
jmp    1156 <ArraySort_Int+0x36>
add    $0xf8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xc8b(%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_Int(i32 %0, i32* %1) {
%3 = alloca i32
%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 i8*
%13 = alloca i64
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
store i32 %0, i32* %3
store i32* %1, i32** %4
%17 = load i32, i32* %3
%18 = sub nsw i32 %17, 1
store i32 %18, i32* %6
store i32 0, i32* %9
store i32 0, i32* %10
store i32 50, i32* %11
%19 = load i32, i32* %11
%20 = zext i32 %19 to i64
%21 = call i8* @llvm.stacksave()
store i8* %21, i8** %12
%22 = alloca i32, i64 %20
store i64 %20, i64* %13
store i32 7, i32* %16
br label %23
23: ; preds = %341, %2
%24 = load i32, i32* %6
%25 = load i32, i32* %9
%26 = sub nsw i32 %24, %25
%27 = load i32, i32* %16
%28 = icmp slt i32 %26, %27
br i1 %28, label %29, label %97
29: ; preds = %23
%30 = load i32, i32* %9
%31 = add nsw i32 %30, 1
store i32 %31, i32* %7
br label %32
32: ; preds = %78, %29
%33 = load i32, i32* %7
%34 = load i32, i32* %6
%35 = icmp sle i32 %33, %34
br i1 %35, label %36, label %81
36: ; preds = %32
%37 = load i32*, i32** %4
%38 = load i32, i32* %7
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %37, i64 %39
%41 = load i32, i32* %40
store i32 %41, i32* %14
%42 = load i32, i32* %7
%43 = sub nsw i32 %42, 1
store i32 %43, i32* %5
br label %44
44: ; preds = %68, %36
%45 = load i32, i32* %5
%46 = load i32, i32* %9
%47 = icmp sge i32 %45, %46
br i1 %47, label %48, label %71
48: ; preds = %44
%49 = load i32*, i32** %4
%50 = load i32, i32* %5
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %49, i64 %51
%53 = load i32, i32* %52
%54 = load i32, i32* %14
%55 = icmp sle i32 %53, %54
br i1 %55, label %56, label %57
56: ; preds = %48
br label %71
57: ; preds = %48
%58 = load i32*, i32** %4
%59 = load i32, i32* %5
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32, i32* %58, i64 %60
%62 = load i32, i32* %61
%63 = load i32*, i32** %4
%64 = load i32, i32* %5
%65 = add nsw i32 %64, 1
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %63, i64 %66
store i32 %62, i32* %67
br label %68
68: ; preds = %57
%69 = load i32, i32* %5
%70 = add nsw i32 %69, -1
store i32 %70, i32* %5
br label %44
71: ; preds = %56, %44
%72 = load i32, i32* %14
%73 = load i32*, i32** %4
%74 = load i32, i32* %5
%75 = add nsw i32 %74, 1
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %73, i64 %76
store i32 %72, i32* %77
br label %78
78: ; preds = %71
%79 = load i32, i32* %7
%80 = add nsw i32 %79, 1
store i32 %80, i32* %7
br label %32
81: ; preds = %32
%82 = load i32, i32* %10
%83 = icmp ne i32 %82, 0
br i1 %83, label %86, label %84
84: ; preds = %81
%85 = load i8*, i8** %12
ret void
86: ; preds = %81
%87 = load i32, i32* %10
%88 = add nsw i32 %87, -1
store i32 %88, i32* %10
%89 = sext i32 %87 to i64
%90 = getelementptr inbounds i32, i32* %22, i64 %89
%91 = load i32, i32* %90
store i32 %91, i32* %6
%92 = load i32, i32* %10
%93 = add nsw i32 %92, -1
store i32 %93, i32* %10
%94 = sext i32 %92 to i64
%95 = getelementptr inbounds i32, i32* %22, i64 %94
%96 = load i32, i32* %95
store i32 %96, i32* %9
br label %341
97: ; preds = %23
%98 = load i32, i32* %9
%99 = load i32, i32* %6
%100 = add nsw i32 %98, %99
%101 = ashr i32 %100, 1
store i32 %101, i32* %8
%102 = load i32*, i32** %4
%103 = load i32, i32* %8
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %102, i64 %104
%106 = load i32, i32* %105
store i32 %106, i32* %15
%107 = load i32*, i32** %4
%108 = load i32, i32* %9
%109 = add nsw i32 %108, 1
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i32, i32* %107, i64 %110
%112 = load i32, i32* %111
%113 = load i32*, i32** %4
%114 = load i32, i32* %8
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i32, i32* %113, i64 %115
store i32 %112, i32* %116
%117 = load i32, i32* %15
%118 = load i32*, i32** %4
%119 = load i32, i32* %9
%120 = add nsw i32 %119, 1
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds i32, i32* %118, i64 %121
store i32 %117, i32* %122
%123 = load i32*, i32** %4
%124 = load i32, i32* %9
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds i32, i32* %123, i64 %125
%127 = load i32, i32* %126
%128 = load i32*, i32** %4
%129 = load i32, i32* %6
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %128, i64 %130
%132 = load i32, i32* %131
%133 = icmp sgt i32 %127, %132
br i1 %133, label %134, label %154
134: ; preds = %97
%135 = load i32*, i32** %4
%136 = load i32, i32* %9
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds i32, i32* %135, i64 %137
%139 = load i32, i32* %138
store i32 %139, i32* %15
%140 = load i32*, i32** %4
%141 = load i32, i32* %6
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i32, i32* %140, i64 %142
%144 = load i32, i32* %143
%145 = load i32*, i32** %4
%146 = load i32, i32* %9
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i32, i32* %145, i64 %147
store i32 %144, i32* %148
%149 = load i32, i32* %15
%150 = load i32*, i32** %4
%151 = load i32, i32* %6
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds i32, i32* %150, i64 %152
store i32 %149, i32* %153
br label %154
154: ; preds = %134, %97
%155 = load i32*, i32** %4
%156 = load i32, i32* %9
%157 = add nsw i32 %156, 1
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %155, i64 %158
%160 = load i32, i32* %159
%161 = load i32*, i32** %4
%162 = load i32, i32* %6
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i32, i32* %161, i64 %163
%165 = load i32, i32* %164
%166 = icmp sgt i32 %160, %165
br i1 %166, label %167, label %189
167: ; preds = %154
%168 = load i32*, i32** %4
%169 = load i32, i32* %9
%170 = add nsw i32 %169, 1
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i32, i32* %168, i64 %171
%173 = load i32, i32* %172
store i32 %173, i32* %15
%174 = load i32*, i32** %4
%175 = load i32, i32* %6
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i32, i32* %174, i64 %176
%178 = load i32, i32* %177
%179 = load i32*, i32** %4
%180 = load i32, i32* %9
%181 = add nsw i32 %180, 1
%182 = sext i32 %181 to i64
%183 = getelementptr inbounds i32, i32* %179, i64 %182
store i32 %178, i32* %183
%184 = load i32, i32* %15
%185 = load i32*, i32** %4
%186 = load i32, i32* %6
%187 = sext i32 %186 to i64
%188 = getelementptr inbounds i32, i32* %185, i64 %187
store i32 %184, i32* %188
br label %189
189: ; preds = %167, %154
%190 = load i32*, i32** %4
%191 = load i32, i32* %9
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i32, i32* %190, i64 %192
%194 = load i32, i32* %193
%195 = load i32*, i32** %4
%196 = load i32, i32* %9
%197 = add nsw i32 %196, 1
%198 = sext i32 %197 to i64
%199 = getelementptr inbounds i32, i32* %195, i64 %198
%200 = load i32, i32* %199
%201 = icmp sgt i32 %194, %200
br i1 %201, label %202, label %224
202: ; preds = %189
%203 = load i32*, i32** %4
%204 = load i32, i32* %9
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds i32, i32* %203, i64 %205
%207 = load i32, i32* %206
store i32 %207, i32* %15
%208 = load i32*, i32** %4
%209 = load i32, i32* %9
%210 = add nsw i32 %209, 1
%211 = sext i32 %210 to i64
%212 = getelementptr inbounds i32, i32* %208, i64 %211
%213 = load i32, i32* %212
%214 = load i32*, i32** %4
%215 = load i32, i32* %9
%216 = sext i32 %215 to i64
%217 = getelementptr inbounds i32, i32* %214, i64 %216
store i32 %213, i32* %217
%218 = load i32, i32* %15
%219 = load i32*, i32** %4
%220 = load i32, i32* %9
%221 = add nsw i32 %220, 1
%222 = sext i32 %221 to i64
%223 = getelementptr inbounds i32, i32* %219, i64 %222
store i32 %218, i32* %223
br label %224
224: ; preds = %202, %189
%225 = load i32, i32* %9
%226 = add nsw i32 %225, 1
store i32 %226, i32* %5
%227 = load i32, i32* %6
store i32 %227, i32* %7
%228 = load i32*, i32** %4
%229 = load i32, i32* %9
%230 = add nsw i32 %229, 1
%231 = sext i32 %230 to i64
%232 = getelementptr inbounds i32, i32* %228, i64 %231
%233 = load i32, i32* %232
store i32 %233, i32* %14
br label %234
234: ; preds = %263, %224
br label %235
235: ; preds = %238, %234
%236 = load i32, i32* %5
%237 = add nsw i32 %236, 1
store i32 %237, i32* %5
br label %238
238: ; preds = %235
%239 = load i32*, i32** %4
%240 = load i32, i32* %5
%241 = sext i32 %240 to i64
%242 = getelementptr inbounds i32, i32* %239, i64 %241
%243 = load i32, i32* %242
%244 = load i32, i32* %14
%245 = icmp slt i32 %243, %244
br i1 %245, label %235, label %246
246: ; preds = %238
br label %247
247: ; preds = %250, %246
%248 = load i32, i32* %7
%249 = add nsw i32 %248, -1
store i32 %249, i32* %7
br label %250
250: ; preds = %247
%251 = load i32*, i32** %4
%252 = load i32, i32* %7
%253 = sext i32 %252 to i64
%254 = getelementptr inbounds i32, i32* %251, i64 %253
%255 = load i32, i32* %254
%256 = load i32, i32* %14
%257 = icmp sgt i32 %255, %256
br i1 %257, label %247, label %258
258: ; preds = %250
%259 = load i32, i32* %7
%260 = load i32, i32* %5
%261 = icmp slt i32 %259, %260
br i1 %261, label %262, label %263
262: ; preds = %258
br label %283
263: ; preds = %258
%264 = load i32*, i32** %4
%265 = load i32, i32* %5
%266 = sext i32 %265 to i64
%267 = getelementptr inbounds i32, i32* %264, i64 %266
%268 = load i32, i32* %267
store i32 %268, i32* %15
%269 = load i32*, i32** %4
%270 = load i32, i32* %7
%271 = sext i32 %270 to i64
%272 = getelementptr inbounds i32, i32* %269, i64 %271
%273 = load i32, i32* %272
%274 = load i32*, i32** %4
%275 = load i32, i32* %5
%276 = sext i32 %275 to i64
%277 = getelementptr inbounds i32, i32* %274, i64 %276
store i32 %273, i32* %277
%278 = load i32, i32* %15
%279 = load i32*, i32** %4
%280 = load i32, i32* %7
%281 = sext i32 %280 to i64
%282 = getelementptr inbounds i32, i32* %279, i64 %281
store i32 %278, i32* %282
br label %234
283: ; preds = %262
%284 = load i32*, i32** %4
%285 = load i32, i32* %7
%286 = sext i32 %285 to i64
%287 = getelementptr inbounds i32, i32* %284, i64 %286
%288 = load i32, i32* %287
%289 = load i32*, i32** %4
%290 = load i32, i32* %9
%291 = add nsw i32 %290, 1
%292 = sext i32 %291 to i64
%293 = getelementptr inbounds i32, i32* %289, i64 %292
store i32 %288, i32* %293
%294 = load i32, i32* %14
%295 = load i32*, i32** %4
%296 = load i32, i32* %7
%297 = sext i32 %296 to i64
%298 = getelementptr inbounds i32, i32* %295, i64 %297
store i32 %294, i32* %298
%299 = load i32, i32* %10
%300 = add nsw i32 %299, 2
store i32 %300, i32* %10
%301 = load i32, i32* %10
%302 = load i32, i32* %11
%303 = icmp sgt i32 %301, %302
br i1 %303, label %304, label %307
304: ; preds = %283
%305 = call i32 @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str, i64 0, i64 0))
%306 = call i32 @exit(i32 0)
unreachable
307: ; preds = %283
%308 = load i32, i32* %6
%309 = load i32, i32* %5
%310 = sub nsw i32 %308, %309
%311 = add nsw i32 %310, 1
%312 = load i32, i32* %7
%313 = load i32, i32* %9
%314 = sub nsw i32 %312, %313
%315 = icmp sge i32 %311, %314
br i1 %315, label %316, label %328
316: ; preds = %307
%317 = load i32, i32* %6
%318 = load i32, i32* %10
%319 = sext i32 %318 to i64
%320 = getelementptr inbounds i32, i32* %22, i64 %319
store i32 %317, i32* %320
%321 = load i32, i32* %5
%322 = load i32, i32* %10
%323 = sub nsw i32 %322, 1
%324 = sext i32 %323 to i64
%325 = getelementptr inbounds i32, i32* %22, i64 %324
store i32 %321, i32* %325
%326 = load i32, i32* %7
%327 = sub nsw i32 %326, 1
store i32 %327, i32* %6
br label %340
328: ; preds = %307
%329 = load i32, i32* %7
%330 = sub nsw i32 %329, 1
%331 = load i32, i32* %10
%332 = sext i32 %331 to i64
%333 = getelementptr inbounds i32, i32* %22, i64 %332
store i32 %330, i32* %333
%334 = load i32, i32* %9
%335 = load i32, i32* %10
%336 = sub nsw i32 %335, 1
%337 = sext i32 %336 to i64
%338 = getelementptr inbounds i32, i32* %22, i64 %337
store i32 %334, i32* %338
%339 = load i32, i32* %5
store i32 %339, i32* %9
br label %340
340: ; preds = %328, %316
br label %341
341: ; preds = %340, %86
br label %23
}

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