#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 *);
int /*<<< orphan*/ s_swap(char **, int, int);
scalar_t__ strcmp(char *, char *);
int /*<<< orphan*/ strcpy(char *, char *);
void ArraySort_String(int n, char **Pair_Name, int *brr) {
  int i, ir = n - 1, j, k, m = 0, jstack = 0, b, NSTACK = 50, istack[NSTACK];
  int temp, MIN = 7;
  char p[100];
  for (;;) {
    if (ir - m < MIN) {
      for (j = m + 1; j <= ir; j++) {
        strcpy(p, Pair_Name[j]);
        b = brr[j];
        for (i = j - 1; i >= m; i--) {
          if (strcmp(Pair_Name[i], p) <= 0)
            break;
          strcpy(Pair_Name[i + 1], Pair_Name[i]);
          brr[i + 1] = brr[i];
        }
        strcpy(Pair_Name[i + 1], p);
        brr[i + 1] = b;
      }
      if (!jstack)
        return;
      ir = istack[jstack--];
      m = istack[jstack--];
    } else {
      k = (m + ir) >> 1;
      s_swap(Pair_Name, k, m + 1);
      temp = (brr[k]);
      (brr[k]) = brr[m + 1];
      (brr[m + 1]) = temp;
      ;
      if (strcmp(Pair_Name[m], Pair_Name[ir]) > 0) {
        s_swap(Pair_Name, m, ir);
        temp = (brr[m]);
        (brr[m]) = brr[ir];
        (brr[ir]) = temp;
        ;
      }
      if (strcmp(Pair_Name[m + 1], Pair_Name[ir]) > 0) {
        s_swap(Pair_Name, m + 1, ir);
        temp = (brr[m + 1]);
        (brr[m + 1]) = brr[ir];
        (brr[ir]) = temp;
        ;
      }
      if (strcmp(Pair_Name[m], Pair_Name[m + 1]) > 0) {
        s_swap(Pair_Name, m, m + 1);
        temp = (brr[m]);
        (brr[m]) = brr[m + 1];
        (brr[m + 1]) = temp;
        ;
      }
      i = m + 1;
      j = ir;
      strcpy(p, Pair_Name[m + 1]);
      b = brr[m + 1];
      for (;;) {
        do
          i++;
        while (strcmp(Pair_Name[i], p) < 0);
        do
          j--;
        while (strcmp(Pair_Name[j], p) > 0);
        if (j < i)
          break;
        s_swap(Pair_Name, i, j);
        temp = (brr[i]);
        (brr[i]) = brr[j];
        (brr[j]) = temp;
        ;
      }
      strcpy(Pair_Name[m + 1], Pair_Name[j]);
      strcpy(Pair_Name[j], p);
      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_String>:
push   %rbp
mov    %rsp,%rbp
sub    $0xd0,%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,-0xc8(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x48(%rbp)
movl   $0x7,-0x50(%rbp)
mov    -0x20(%rbp),%eax
sub    -0x2c(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    130e <ArraySort_String+0x1be>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     12c4 <ArraySort_String+0x174>
lea    -0xc0(%rbp),%rdi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
call   1030 <strcpy@plt>
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     1286 <ArraySort_String+0x136>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
lea    -0xc0(%rbp),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jg     123b <ArraySort_String+0xeb>
jmp    1286 <ArraySort_String+0x136>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
call   1030 <strcpy@plt>
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    1208 <ArraySort_String+0xb8>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdi
lea    -0xc0(%rbp),%rsi
call   1030 <strcpy@plt>
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    11cd <ArraySort_String+0x7d>
cmpl   $0x0,-0x30(%rbp)
jne    12da <ArraySort_String+0x18a>
mov    -0x40(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret
mov    -0xc8(%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    16b8 <ArraySort_String+0x568>
mov    -0x2c(%rbp),%eax
add    -0x20(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x28(%rbp),%esi
mov    -0x2c(%rbp),%edx
add    $0x1,%edx
call   1060 <s_swap@plt>
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%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),%edx
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4c(%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,8),%rdi
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jle    13d0 <ArraySort_String+0x280>
mov    -0x10(%rbp),%rdi
mov    -0x2c(%rbp),%esi
mov    -0x20(%rbp),%edx
call   1060 <s_swap@plt>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%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    -0x4c(%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,8),%rdi
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jle    144a <ArraySort_String+0x2fa>
mov    -0x10(%rbp),%rdi
mov    -0x2c(%rbp),%esi
add    $0x1,%esi
mov    -0x20(%rbp),%edx
call   1060 <s_swap@plt>
mov    -0x18(%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
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    -0x4c(%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,8),%rdi
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jle    14c4 <ArraySort_String+0x374>
mov    -0x10(%rbp),%rdi
mov    -0x2c(%rbp),%esi
mov    -0x2c(%rbp),%edx
add    $0x1,%edx
call   1060 <s_swap@plt>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%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),%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4c(%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)
lea    -0xc0(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rsi
call   1030 <strcpy@plt>
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
jmp    1508 <ArraySort_String+0x3b8>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
lea    -0xc0(%rbp),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jl     1508 <ArraySort_String+0x3b8>
jmp    1538 <ArraySort_String+0x3e8>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
lea    -0xc0(%rbp),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jg     1538 <ArraySort_String+0x3e8>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1574 <ArraySort_String+0x424>
jmp    15ba <ArraySort_String+0x46a>
mov    -0x10(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    -0x24(%rbp),%edx
call   1060 <s_swap@plt>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%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    -0x4c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1503 <ArraySort_String+0x3b3>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
call   1030 <strcpy@plt>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
lea    -0xc0(%rbp),%rsi
call   1030 <strcpy@plt>
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    1645 <ArraySort_String+0x4f5>
lea    0x9c7(%rip),%rdi
call   1040 <printf@plt>
xor    %edi,%edi
call   1070 <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     168a <ArraySort_String+0x53a>
mov    -0xc8(%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    16b3 <ArraySort_String+0x563>
mov    -0xc8(%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    16b8 <ArraySort_String+0x568>
jmp    11b5 <ArraySort_String+0x65>

x86 assembly (clang, -O2):
<ArraySort_String>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1a8,%rsp
mov    %rdx,%r12
mov    %rsi,%r15
mov    %edi,%r9d
add    $0xffffffff,%r9d
lea    0x8(%rsi),%rax
mov    %rax,0x68(%rsp)
xor    %r8d,%r8d
lea    0x140(%rsp),%rbx
xor    %esi,%esi
mov    %rdx,0x20(%rsp)
mov    %r15,0x18(%rsp)
jmp    11b1 <ArraySort_String+0x61>
add    %r14d,%edi
lea    (%r12,%rbp,1),%esi
add    $0xffffffff,%esi
mov    %esi,0x70(%rsp,%rdx,4)
mov    0x8(%rsp),%rdx
mov    %edx,0x74(%rsp,%rcx,4)
mov    %edi,%esi
mov    0x18(%rsp),%r15
mov    %r10,%r12
lea    0x1(%rsi),%eax
mov    %eax,0x40(%rsp)
movslq %eax,%r14
movslq %esi,%rdx
mov    %rdx,%rcx
mov    %rdx,0x10(%rsp)
neg    %edx
mov    %rdx,0x58(%rsp)
mov    %r8d,%ecx
mov    %rsi,0x8(%rsp)
mov    %r14,0x48(%rsp)
nopw   0x0(%rax,%rax,1)
mov    %r9d,%eax
sub    %esi,%eax
cmp    $0x6,%eax
mov    %rcx,0x50(%rsp)
jle    1490 <ArraySort_String+0x340>
lea    (%r9,%rsi,1),%ebp
sar    %ebp
mov    %r15,%rdi
mov    %ebp,%esi
mov    %r14d,%edx
mov    %r9,%r13
call   1060 <s_swap@plt>
movslq %ebp,%rax
mov    (%r12,%rax,4),%ecx
mov    (%r12,%r14,4),%edx
mov    %edx,(%r12,%rax,4)
mov    %ecx,(%r12,%r14,4)
mov    0x10(%rsp),%rax
mov    (%r15,%rax,8),%rdi
mov    %r13,0x30(%rsp)
movslq %r13d,%rbp
mov    (%r15,%rbp,8),%rsi
call   1050 <strcmp@plt>
test   %rax,%rax
jle    1262 <ArraySort_String+0x112>
mov    %r15,%rdi
mov    0x8(%rsp),%rsi
mov    0x30(%rsp),%rdx
call   1060 <s_swap@plt>
mov    0x10(%rsp),%rdx
mov    (%r12,%rdx,4),%eax
mov    (%r12,%rbp,4),%ecx
mov    %ecx,(%r12,%rdx,4)
mov    %eax,(%r12,%rbp,4)
mov    (%r15,%r14,8),%rdi
mov    (%r15,%rbp,8),%rsi
call   1050 <strcmp@plt>
test   %rax,%rax
jle    1294 <ArraySort_String+0x144>
mov    %r15,%rdi
mov    %r14d,%esi
mov    0x30(%rsp),%rdx
call   1060 <s_swap@plt>
mov    (%r12,%r14,4),%eax
mov    (%r12,%rbp,4),%ecx
mov    %ecx,(%r12,%r14,4)
mov    %eax,(%r12,%rbp,4)
mov    0x10(%rsp),%rax
mov    (%r15,%rax,8),%rdi
mov    (%r15,%r14,8),%rsi
call   1050 <strcmp@plt>
test   %rax,%rax
jle    12d0 <ArraySort_String+0x180>
mov    %r15,%rdi
mov    0x8(%rsp),%rsi
mov    %r14d,%edx
call   1060 <s_swap@plt>
mov    0x10(%rsp),%rdx
mov    (%r12,%rdx,4),%eax
mov    (%r12,%r14,4),%ecx
mov    %ecx,(%r12,%rdx,4)
mov    %eax,(%r12,%r14,4)
mov    (%r15,%r14,8),%rsi
mov    %rbx,%rdi
call   1030 <strcpy@plt>
mov    (%r12,%r14,4),%eax
mov    %eax,0x44(%rsp)
mov    0x30(%rsp),%rax
mov    %eax,%r13d
mov    0x40(%rsp),%r12d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %r12d,%rcx
mov    0x68(%rsp),%rax
mov    %rcx,0x28(%rsp)
lea    (%rax,%rcx,8),%rbp
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x0(%rbp,%r14,8),%rdi
mov    %rbx,%rsi
call   1050 <strcmp@plt>
add    $0x1,%r14
test   %rax,%rax
js     1320 <ArraySort_String+0x1d0>
movslq %r13d,%rax
mov    %rax,0x38(%rsp)
lea    (%r15,%rax,8),%r15
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0x8(%r15,%rbp,8),%rdi
mov    %rbx,%rsi
call   1050 <strcmp@plt>
add    $0xffffffffffffffff,%rbp
test   %rax,%rax
jg     1350 <ArraySort_String+0x200>
mov    %r12d,%esi
mov    %r12d,%edx
lea    (%rsi,%r14,1),%r12
mov    %r13,%rcx
mov    %ecx,%r13d
add    %rbp,%r13
lea    0x1(%r13),%eax
cmp    %r12d,%eax
jle    13c0 <ArraySort_String+0x270>
mov    0x18(%rsp),%r15
mov    %r15,%rdi
mov    %r12d,%esi
mov    %r13d,%edx
call   1060 <s_swap@plt>
mov    0x20(%rsp),%rdx
mov    0x28(%rsp),%rax
lea    (%rdx,%rax,4),%rax
mov    (%rax,%r14,4),%ecx
mov    0x38(%rsp),%rsi
lea    (%rdx,%rsi,4),%rdx
mov    (%rdx,%rbp,4),%esi
mov    %esi,(%rax,%r14,4)
mov    %ecx,(%rdx,%rbp,4)
jmp    1300 <ArraySort_String+0x1b0>
nop
mov    %rsi,0x60(%rsp)
mov    %edx,%r12d
mov    %rcx,0x28(%rsp)
mov    0x18(%rsp),%rax
mov    0x48(%rsp),%r13
mov    (%rax,%r13,8),%rdi
mov    (%r15,%rbp,8),%rsi
call   1030 <strcpy@plt>
mov    (%r15,%rbp,8),%rdi
mov    %rbx,%rsi
call   1030 <strcpy@plt>
mov    0x20(%rsp),%rdx
mov    0x38(%rsp),%rax
lea    (%rdx,%rax,4),%rax
mov    (%rax,%rbp,4),%ecx
mov    %ecx,(%rdx,%r13,4)
mov    0x44(%rsp),%ecx
mov    %ecx,(%rax,%rbp,4)
mov    0x50(%rsp),%rax
cmp    $0x31,%eax
jge    15a6 <ArraySort_String+0x456>
mov    %rdx,%r10
lea    0x2(%rax),%r8d
mov    0x30(%rsp),%r9
mov    %r9d,%esi
mov    %r12d,%edi
sub    %r12d,%esi
sub    %r14d,%esi
add    $0x1,%esi
mov    0x58(%rsp),%rcx
mov    0x28(%rsp),%r12
add    %r12d,%ecx
lea    (%rcx,%rbp,1),%r11d
movslq %r8d,%rdx
movslq %eax,%rcx
cmp    %r11d,%esi
jl     1190 <ArraySort_String+0x40>
mov    0x60(%rsp),%rax
add    %r14,%rax
mov    %r9d,0x70(%rsp,%rdx,4)
mov    %eax,0x74(%rsp,%rcx,4)
lea    (%r12,%rbp,1),%r9d
add    $0xffffffff,%r9d
mov    %r8d,%ecx
mov    0x18(%rsp),%r15
mov    0x8(%rsp),%rsi
mov    0x48(%rsp),%r14
mov    %r10,%r12
jmp    11e0 <ArraySort_String+0x90>
nopl   0x0(%rax,%rax,1)
cmp    %esi,%r9d
jle    1570 <ArraySort_String+0x420>
mov    %r15,%r13
mov    0x8(%rsp),%rax
add    $0xffffffff,%eax
mov    %rax,0x8(%rsp)
movslq %r9d,%rax
mov    %rax,0x28(%rsp)
mov    0x10(%rsp),%r15
lea    0x1(%r15),%r14
jmp    14f2 <ArraySort_String+0x3a2>
nopl   0x0(%rax)
mov    0x20(%rsp),%r12
movslq %ebp,%rbp
mov    0x18(%rsp),%r13
mov    0x8(%r13,%rbp,8),%rdi
mov    %rbx,%rsi
call   1030 <strcpy@plt>
mov    0x38(%rsp),%eax
mov    %eax,0x4(%r12,%rbp,4)
add    $0x1,%r14
cmp    0x28(%rsp),%r15
je     1570 <ArraySort_String+0x420>
mov    %r15,%rbp
add    $0x1,%r15
mov    0x8(%r13,%rbp,8),%rsi
mov    %rbx,%rdi
call   1030 <strcpy@plt>
mov    0x4(%r12,%rbp,4),%eax
mov    %eax,0x38(%rsp)
cmp    0x10(%rsp),%rbp
jl     14c5 <ArraySort_String+0x375>
mov    %r14,%r12
mov    0x18(%rsp),%r13
xchg   %ax,%ax
mov    -0x8(%r13,%r12,8),%rdi
mov    %rbx,%rsi
call   1050 <strcmp@plt>
test   %rax,%rax
jle    14c0 <ArraySort_String+0x370>
mov    -0x8(%r13,%r12,8),%rsi
mov    0x0(%r13,%r12,8),%rdi
call   1030 <strcpy@plt>
mov    0x20(%rsp),%rcx
mov    -0x4(%rcx,%r12,4),%eax
mov    %eax,(%rcx,%r12,4)
add    $0xffffffff,%ebp
add    $0xffffffffffffffff,%r12
cmp    0x10(%rsp),%r12
jg     1520 <ArraySort_String+0x3d0>
mov    0x8(%rsp),%rbp
jmp    14c0 <ArraySort_String+0x370>
nopw   0x0(%rax,%rax,1)
mov    0x50(%rsp),%r8
test   %r8d,%r8d
je     1594 <ArraySort_String+0x444>
movslq %r8d,%rax
mov    0x6c(%rsp,%rax,4),%esi
mov    0x70(%rsp,%rax,4),%r9d
add    $0xfffffffe,%r8d
mov    0x18(%rsp),%r15
jmp    11b1 <ArraySort_String+0x61>
add    $0x1a8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xa53(%rip),%rdi
call   1040 <puts@plt>
xor    %edi,%edi
call   1070 <exit@plt>

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

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