#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_Long(int n, long *arr) {
  int i, ir = n - 1, j, k, m = 0, jstack = 0, NSTACK = 50, istack[NSTACK];
  long 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_Long>:
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,-0x60(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x40(%rbp)
movq   $0x7,-0x58(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x24(%rbp),%eax
cltq
cmp    -0x58(%rbp),%rax
jge    1278 <ArraySort_Long+0x158>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     1231 <ArraySort_Long+0x111>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x48(%rbp)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x24(%rbp),%eax
jl     120e <ArraySort_Long+0xee>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x48(%rbp),%rax
jg     11e3 <ArraySort_Long+0xc3>
jmp    120e <ArraySort_Long+0xee>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    11bc <ArraySort_Long+0x9c>
mov    -0x48(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1197 <ArraySort_Long+0x77>
cmpl   $0x0,-0x28(%rbp)
jne    1247 <ArraySort_Long+0x127>
mov    -0x38(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret
mov    -0x60(%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    1562 <ArraySort_Long+0x442>
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,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jle    131c <ArraySort_Long+0x1fc>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jle    1381 <ArraySort_Long+0x261>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
mov    -0x24(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,8),%rax
jle    13e6 <ArraySort_Long+0x2c6>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
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,8),%rax
mov    %rax,-0x48(%rbp)
jmp    140f <ArraySort_Long+0x2ef>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x48(%rbp),%rax
jl     140f <ArraySort_Long+0x2ef>
jmp    1433 <ArraySort_Long+0x313>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x48(%rbp),%rax
jg     1433 <ArraySort_Long+0x313>
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1463 <ArraySort_Long+0x343>
jmp    14a0 <ArraySort_Long+0x380>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    140a <ArraySort_Long+0x2ea>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x48(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    14f5 <ArraySort_Long+0x3d5>
lea    0xb17(%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     1537 <ArraySort_Long+0x417>
mov    -0x60(%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    155d <ArraySort_Long+0x43d>
mov    -0x60(%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    1562 <ArraySort_Long+0x442>
jmp    117c <ArraySort_Long+0x5c>

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

LLVM IR (-O2):
@str = [30 x i8] c"Stack error: NSTACK too small\00"
define void @ArraySort_Long(i32 %0, i64* 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 i64, i64* %1, i64 %10
%12 = sext i32 %7 to i64
%13 = getelementptr inbounds i64, i64* %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 i64, i64* %1, i64 %27
%29 = load i64, i64* %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 i64, i64* %1, i64 %33
%35 = load i64, i64* %34
%36 = icmp sgt i64 %35, %29
br i1 %36, label %37, label %42
37: ; preds = %32
%38 = add nsw i64 %33, 1
%39 = getelementptr inbounds i64, i64* %1, i64 %38
store i64 %35, i64* %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 i64, i64* %1, i64 %47
store i64 %29, i64* %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 i64, i64* %1, i64 %69
%71 = load i64, i64* %70
%72 = load i64, i64* %11
store i64 %72, i64* %70
store i64 %71, i64* %11
%73 = load i64, i64* %13
%74 = sext i32 %16 to i64
%75 = getelementptr inbounds i64, i64* %1, i64 %74
%76 = load i64, i64* %75
%77 = icmp sgt i64 %73, %76
br i1 %77, label %78, label %80
78: ; preds = %66
store i64 %76, i64* %13
store i64 %73, i64* %75
%79 = load i64, i64* %11
br label %80
80: ; preds = %78, %66
%81 = phi i64 [ %73, %78 ], [ %76, %66 ]
%82 = phi i64 [ %79, %78 ], [ %71, %66 ]
%83 = icmp sgt i64 %82, %81
br i1 %83, label %84, label %86
84: ; preds = %80
store i64 %81, i64* %11
store i64 %82, i64* %75
%85 = load i64, i64* %11
br label %86
86: ; preds = %84, %80
%87 = phi i64 [ %85, %84 ], [ %82, %80 ]
%88 = load i64, i64* %13
%89 = icmp sgt i64 %88, %87
br i1 %89, label %90, label %91
90: ; preds = %86
store i64 %87, i64* %13
store i64 %88, i64* %11
br label %91
91: ; preds = %90, %86
%92 = phi i64 [ %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 i64, i64* %1, i64 %99
%101 = load i64, i64* %100
%102 = icmp slt i64 %101, %92
br i1 %102, label %97, label %103
103: ; preds = %97
%104 = getelementptr inbounds i64, i64* %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 i64, i64* %1, i64 %109
%111 = load i64, i64* %110
%112 = icmp sgt i64 %111, %92
br i1 %112, label %107, label %113
113: ; preds = %107
%114 = getelementptr inbounds i64, i64* %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 i64 %111, i64* %104
store i64 %101, i64* %114
br label %93
119: ; preds = %113
%120 = trunc i64 %99 to i32
%121 = trunc i64 %108 to i32
store i64 %111, i64* %11
store i64 %92, i64* %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
}