#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*/ free_ivector(int *, int);
int *ivector(int, int);
int /*<<< orphan*/ swap(float *, float *);
int sort(float array[], int n) {
  int l = 1;
  int m = n;
  int jstack = 0, *auxStack;
  float aDataValue;
  auxStack = ivector(1, 50);
  if (auxStack == NULL)
    return (1);
  for (;;) {
    if (m - l < 7) {
      int i;
      for (int j = l + 1; j <= m; j++) {
        aDataValue = array[j];
        for (i = j - 1; i >= l; i--) {
          if (array[i] <= aDataValue)
            break;
          array[i + 1] = array[i];
        }
        array[i + 1] = aDataValue;
      }
      if (jstack == 0)
        break;
      m = auxStack[jstack--];
      l = auxStack[jstack--];
    } else {
      int k = (l + m) / 2;
      swap(&array[k], &array[l + 1]);
      if (array[l] > array[m]) {
        swap(&array[l], &array[m]);
      }
      if (array[l + 1] > array[m]) {
        swap(&array[l + 1], &array[m]);
      }
      if (array[l] > array[l + 1]) {
        swap(&array[l], &array[l + 1]);
      }
      int i = l + 1;
      int j = m;
      aDataValue = array[l + 1];
      for (;;) {
        do {
          i++;
        } while (array[i] < aDataValue);
        do {
          j--;
        } while (array[j] > aDataValue);
        if (j < i)
          break;
        swap(&array[i], &array[j]);
      }
      array[l + 1] = array[j];
      array[j] = aDataValue;
      jstack += 2;
      if (jstack > 50) {
        return (1);
      }
      if (m - i + 1 >= j - l) {
        auxStack[jstack] = m;
        auxStack[jstack - 1] = i;
        m = j - 1;
      } else {
        auxStack[jstack] = j - 1;
        auxStack[jstack - 1] = l;
        l = i;
      }
    }
  }
  free_ivector(auxStack, 1);
  return (0);
}


x86 assembly (clang, -O0):
<sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    $0x1,%edi
mov    $0x32,%esi
call   1040 <ivector@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    117d <sort+0x4d>
movl   $0x1,-0x4(%rbp)
jmp    151f <sort+0x3ef>
jmp    1182 <sort+0x52>
mov    -0x1c(%rbp),%eax
sub    -0x18(%rbp),%eax
cmp    $0x7,%eax
jge    1283 <sort+0x153>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     123f <sort+0x10f>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x34(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x18(%rbp),%eax
jl     121a <sort+0xea>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x2c(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jb     11ed <sort+0xbd>
jmp    121a <sort+0xea>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    11c1 <sort+0x91>
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    119a <sort+0x6a>
cmpl   $0x0,-0x20(%rbp)
jne    124e <sort+0x11e>
jmp    150a <sort+0x3da>
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x18(%rbp)
jmp    1505 <sort+0x3d5>
mov    -0x18(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%rdi
movslq -0x38(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
add    %rax,%rsi
call   1050 <swap@plt>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    12fd <sort+0x1cd>
mov    -0x10(%rbp),%rdi
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
call   1050 <swap@plt>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    1348 <sort+0x218>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
call   1050 <swap@plt>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    1393 <sort+0x263>
mov    -0x10(%rbp),%rdi
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
add    %rax,%rsi
call   1050 <swap@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
jmp    13be <sort+0x28e>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x2c(%rbp),%xmm0
ucomiss %xmm1,%xmm0
ja     13be <sort+0x28e>
jmp    13e7 <sort+0x2b7>
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
ucomiss -0x2c(%rbp),%xmm0
ja     13e7 <sort+0x2b7>
mov    -0x40(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1418 <sort+0x2e8>
jmp    1440 <sort+0x310>
mov    -0x10(%rbp),%rdi
movslq -0x3c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
movslq -0x40(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
call   1050 <swap@plt>
jmp    13b9 <sort+0x289>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x32,-0x20(%rbp)
jle    1490 <sort+0x360>
movl   $0x1,-0x4(%rbp)
jmp    151f <sort+0x3ef>
mov    -0x1c(%rbp),%eax
sub    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    -0x40(%rbp),%ecx
sub    -0x18(%rbp),%ecx
cmp    %ecx,%eax
jl     14d6 <sort+0x3a6>
mov    -0x1c(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1500 <sort+0x3d0>
mov    -0x40(%rbp),%edx
sub    $0x1,%edx
mov    -0x28(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    1505 <sort+0x3d5>
jmp    1182 <sort+0x52>
mov    -0x28(%rbp),%rdi
mov    $0x1,%esi
call   1030 <free_ivector@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %esi,%r12d
mov    %rdi,%rbx
mov    $0x1,%ebp
mov    $0x1,%edi
mov    $0x32,%esi
call   1040 <ivector@plt>
mov    %rax,(%rsp)
test   %rax,%rax
je     13e4 <sort+0x2b4>
mov    $0x1,%r14d
xor    %ecx,%ecx
movslq %r12d,%rax
mov    %rax,0x18(%rsp)
lea    (%rbx,%rax,4),%rax
mov    %rax,0x8(%rsp)
mov    %ecx,%r8d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r12d,%eax
sub    %r14d,%eax
cmp    $0x6,%eax
jle    1310 <sort+0x1e0>
mov    %r8,0x20(%rsp)
lea    (%r14,%r12,1),%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
sar    %ecx
movslq %ecx,%rax
lea    (%rbx,%rax,4),%rdi
movslq %r14d,%rbp
lea    (%rbx,%rbp,4),%r13
add    $0x4,%r13
mov    %r13,%rsi
call   1050 <swap@plt>
lea    (%rbx,%rbp,4),%r15
movss  (%rbx,%rbp,4),%xmm1
mov    0x8(%rsp),%rax
movss  (%rax),%xmm0
ucomiss %xmm0,%xmm1
jbe    11f7 <sort+0xc7>
mov    %r15,%rdi
mov    0x8(%rsp),%rbp
mov    %rbp,%rsi
call   1050 <swap@plt>
movss  0x0(%rbp),%xmm0
movss  0x0(%r13),%xmm1
ucomiss %xmm0,%xmm1
jbe    1215 <sort+0xe5>
mov    %r13,%rdi
mov    0x8(%rsp),%rsi
call   1050 <swap@plt>
movss  0x0(%r13),%xmm1
movss  (%r15),%xmm0
ucomiss %xmm1,%xmm0
jbe    1230 <sort+0x100>
mov    %r15,%rdi
mov    %r13,%rsi
call   1050 <swap@plt>
movss  0x0(%r13),%xmm1
lea    0x1(%r14),%ebp
mov    %r12d,%r15d
movss  %xmm1,0x14(%rsp)
nopl   (%rax)
movslq %ebp,%rax
lea    (%rbx,%rax,4),%rdi
nopw   0x0(%rax,%rax,1)
add    $0x1,%ebp
ucomiss 0x4(%rdi),%xmm1
lea    0x4(%rdi),%rdi
ja     1250 <sort+0x120>
movslq %r15d,%rax
lea    (%rbx,%rax,4),%rsi
xor    %ecx,%ecx
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movss  -0x4(%rsi,%rax,4),%xmm0
add    $0xffffffffffffffff,%rax
add    $0xfffffffffffffffc,%rcx
ucomiss %xmm1,%xmm0
ja     1270 <sort+0x140>
lea    (%r15,%rax,1),%edx
add    $0x1,%edx
cmp    %ebp,%edx
jle    12b0 <sort+0x180>
add    %rcx,%rsi
add    %eax,%r15d
call   1050 <swap@plt>
movss  0x14(%rsp),%xmm1
jmp    1240 <sort+0x110>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movss  %xmm0,0x0(%r13)
movss  %xmm1,(%rsi,%rax,4)
mov    0x20(%rsp),%rdi
cmp    $0x30,%edi
jg     13df <sort+0x2af>
lea    0x2(%rdi),%ecx
mov    %r12d,%edx
sub    %ebp,%edx
add    $0x1,%edx
mov    %r15d,%esi
sub    %r14d,%esi
add    %eax,%esi
cmp    %esi,%edx
jge    13c0 <sort+0x290>
add    %r15d,%eax
add    $0xffffffff,%eax
movslq %ecx,%rdx
mov    (%rsp),%rsi
mov    %eax,(%rsi,%rdx,4)
movslq %edi,%rax
mov    %r14d,0x4(%rsi,%rax,4)
mov    %ecx,%r8d
mov    %ebp,%r14d
jmp    1190 <sort+0x60>
nopw   0x0(%rax,%rax,1)
cmp    %r14d,%r12d
mov    0x18(%rsp),%rbp
jle    1390 <sort+0x260>
movslq %r14d,%rax
add    $0xffffffff,%r14d
lea    0x1(%rax),%rcx
mov    %rax,%rdx
jmp    1342 <sort+0x212>
nopw   0x0(%rax,%rax,1)
movslq %esi,%rsi
movss  %xmm0,0x4(%rbx,%rsi,4)
add    $0x1,%rcx
cmp    %rbp,%rdx
je     1390 <sort+0x260>
mov    %rdx,%rsi
add    $0x1,%rdx
movss  0x4(%rbx,%rsi,4),%xmm0
cmp    %rax,%rsi
jl     1330 <sort+0x200>
mov    %rcx,%rdi
nopw   0x0(%rax,%rax,1)
movss  -0x4(%rbx,%rdi,4),%xmm1
ucomiss %xmm1,%xmm0
jae    1330 <sort+0x200>
movss  %xmm1,(%rbx,%rdi,4)
add    $0xffffffff,%esi
add    $0xffffffffffffffff,%rdi
cmp    %rax,%rdi
jg     1360 <sort+0x230>
mov    %r14d,%esi
jmp    1330 <sort+0x200>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
test   %r8d,%r8d
je     13f5 <sort+0x2c5>
movslq %r8d,%rax
mov    (%rsp),%rcx
mov    -0x4(%rcx,%rax,4),%r14d
mov    (%rcx,%rax,4),%r12d
add    $0xfffffffe,%r8d
mov    %r8d,%ecx
jmp    116d <sort+0x3d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %ecx,%rdx
mov    (%rsp),%rsi
mov    %r12d,(%rsi,%rdx,4)
movslq %edi,%rdx
mov    %ebp,0x4(%rsi,%rdx,4)
lea    (%r15,%rax,1),%r12d
add    $0xffffffff,%r12d
jmp    116d <sort+0x3d>
mov    $0x1,%ebp
mov    %ebp,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    (%rsp),%rdi
mov    $0x1,%esi
call   1030 <free_ivector@plt>
xor    %ebp,%ebp
jmp    13e4 <sort+0x2b4>

LLVM IR (-O0):
define i32 @sort(float* %0, i32 %1) {
%3 = alloca i32
%4 = alloca float*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32*
%10 = alloca float
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
store float* %0, float** %4
store i32 %1, i32* %5
store i32 1, i32* %6
%16 = load i32, i32* %5
store i32 %16, i32* %7
store i32 0, i32* %8
%17 = call i32* @ivector(i32 1, i32 50)
store i32* %17, i32** %9
%18 = load i32*, i32** %9
%19 = icmp eq i32* %18, null
br i1 %19, label %20, label %21
20: ; preds = %2
store i32 1, i32* %3
br label %292
21: ; preds = %2
br label %22
22: ; preds = %288, %21
%23 = load i32, i32* %7
%24 = load i32, i32* %6
%25 = sub nsw i32 %23, %24
%26 = icmp slt i32 %25, 7
br i1 %26, label %27, label %96
27: ; preds = %22
%28 = load i32, i32* %6
%29 = add nsw i32 %28, 1
store i32 %29, i32* %12
br label %30
30: ; preds = %76, %27
%31 = load i32, i32* %12
%32 = load i32, i32* %7
%33 = icmp sle i32 %31, %32
br i1 %33, label %34, label %79
34: ; preds = %30
%35 = load float*, float** %4
%36 = load i32, i32* %12
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds float, float* %35, i64 %37
%39 = load float, float* %38
store float %39, float* %10
%40 = load i32, i32* %12
%41 = sub nsw i32 %40, 1
store i32 %41, i32* %11
br label %42
42: ; preds = %66, %34
%43 = load i32, i32* %11
%44 = load i32, i32* %6
%45 = icmp sge i32 %43, %44
br i1 %45, label %46, label %69
46: ; preds = %42
%47 = load float*, float** %4
%48 = load i32, i32* %11
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds float, float* %47, i64 %49
%51 = load float, float* %50
%52 = load float, float* %10
%53 = fcmp ole float %51, %52
br i1 %53, label %54, label %55
54: ; preds = %46
br label %69
55: ; preds = %46
%56 = load float*, float** %4
%57 = load i32, i32* %11
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds float, float* %56, i64 %58
%60 = load float, float* %59
%61 = load float*, float** %4
%62 = load i32, i32* %11
%63 = add nsw i32 %62, 1
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds float, float* %61, i64 %64
store float %60, float* %65
br label %66
66: ; preds = %55
%67 = load i32, i32* %11
%68 = add nsw i32 %67, -1
store i32 %68, i32* %11
br label %42
69: ; preds = %54, %42
%70 = load float, float* %10
%71 = load float*, float** %4
%72 = load i32, i32* %11
%73 = add nsw i32 %72, 1
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds float, float* %71, i64 %74
store float %70, float* %75
br label %76
76: ; preds = %69
%77 = load i32, i32* %12
%78 = add nsw i32 %77, 1
store i32 %78, i32* %12
br label %30
79: ; preds = %30
%80 = load i32, i32* %8
%81 = icmp eq i32 %80, 0
br i1 %81, label %82, label %83
82: ; preds = %79
br label %289
83: ; preds = %79
%84 = load i32*, i32** %9
%85 = load i32, i32* %8
%86 = add nsw i32 %85, -1
store i32 %86, i32* %8
%87 = sext i32 %85 to i64
%88 = getelementptr inbounds i32, i32* %84, i64 %87
%89 = load i32, i32* %88
store i32 %89, i32* %7
%90 = load i32*, i32** %9
%91 = load i32, i32* %8
%92 = add nsw i32 %91, -1
store i32 %92, i32* %8
%93 = sext i32 %91 to i64
%94 = getelementptr inbounds i32, i32* %90, i64 %93
%95 = load i32, i32* %94
store i32 %95, i32* %6
br label %288
96: ; preds = %22
%97 = load i32, i32* %6
%98 = load i32, i32* %7
%99 = add nsw i32 %97, %98
%100 = sdiv i32 %99, 2
store i32 %100, i32* %13
%101 = load float*, float** %4
%102 = load i32, i32* %13
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds float, float* %101, i64 %103
%105 = load float*, float** %4
%106 = load i32, i32* %6
%107 = add nsw i32 %106, 1
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds float, float* %105, i64 %108
%110 = call i32 @swap(float* %104, float* %109)
%111 = load float*, float** %4
%112 = load i32, i32* %6
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds float, float* %111, i64 %113
%115 = load float, float* %114
%116 = load float*, float** %4
%117 = load i32, i32* %7
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds float, float* %116, i64 %118
%120 = load float, float* %119
%121 = fcmp ogt float %115, %120
br i1 %121, label %122, label %132
122: ; preds = %96
%123 = load float*, float** %4
%124 = load i32, i32* %6
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds float, float* %123, i64 %125
%127 = load float*, float** %4
%128 = load i32, i32* %7
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds float, float* %127, i64 %129
%131 = call i32 @swap(float* %126, float* %130)
br label %132
132: ; preds = %122, %96
%133 = load float*, float** %4
%134 = load i32, i32* %6
%135 = add nsw i32 %134, 1
%136 = sext i32 %135 to i64
%137 = getelementptr inbounds float, float* %133, i64 %136
%138 = load float, float* %137
%139 = load float*, float** %4
%140 = load i32, i32* %7
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds float, float* %139, i64 %141
%143 = load float, float* %142
%144 = fcmp ogt float %138, %143
br i1 %144, label %145, label %156
145: ; preds = %132
%146 = load float*, float** %4
%147 = load i32, i32* %6
%148 = add nsw i32 %147, 1
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds float, float* %146, i64 %149
%151 = load float*, float** %4
%152 = load i32, i32* %7
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds float, float* %151, i64 %153
%155 = call i32 @swap(float* %150, float* %154)
br label %156
156: ; preds = %145, %132
%157 = load float*, float** %4
%158 = load i32, i32* %6
%159 = sext i32 %158 to i64
%160 = getelementptr inbounds float, float* %157, i64 %159
%161 = load float, float* %160
%162 = load float*, float** %4
%163 = load i32, i32* %6
%164 = add nsw i32 %163, 1
%165 = sext i32 %164 to i64
%166 = getelementptr inbounds float, float* %162, i64 %165
%167 = load float, float* %166
%168 = fcmp ogt float %161, %167
br i1 %168, label %169, label %180
169: ; preds = %156
%170 = load float*, float** %4
%171 = load i32, i32* %6
%172 = sext i32 %171 to i64
%173 = getelementptr inbounds float, float* %170, i64 %172
%174 = load float*, float** %4
%175 = load i32, i32* %6
%176 = add nsw i32 %175, 1
%177 = sext i32 %176 to i64
%178 = getelementptr inbounds float, float* %174, i64 %177
%179 = call i32 @swap(float* %173, float* %178)
br label %180
180: ; preds = %169, %156
%181 = load i32, i32* %6
%182 = add nsw i32 %181, 1
store i32 %182, i32* %14
%183 = load i32, i32* %7
store i32 %183, i32* %15
%184 = load float*, float** %4
%185 = load i32, i32* %6
%186 = add nsw i32 %185, 1
%187 = sext i32 %186 to i64
%188 = getelementptr inbounds float, float* %184, i64 %187
%189 = load float, float* %188
store float %189, float* %10
br label %190
190: ; preds = %219, %180
br label %191
191: ; preds = %194, %190
%192 = load i32, i32* %14
%193 = add nsw i32 %192, 1
store i32 %193, i32* %14
br label %194
194: ; preds = %191
%195 = load float*, float** %4
%196 = load i32, i32* %14
%197 = sext i32 %196 to i64
%198 = getelementptr inbounds float, float* %195, i64 %197
%199 = load float, float* %198
%200 = load float, float* %10
%201 = fcmp olt float %199, %200
br i1 %201, label %191, label %202
202: ; preds = %194
br label %203
203: ; preds = %206, %202
%204 = load i32, i32* %15
%205 = add nsw i32 %204, -1
store i32 %205, i32* %15
br label %206
206: ; preds = %203
%207 = load float*, float** %4
%208 = load i32, i32* %15
%209 = sext i32 %208 to i64
%210 = getelementptr inbounds float, float* %207, i64 %209
%211 = load float, float* %210
%212 = load float, float* %10
%213 = fcmp ogt float %211, %212
br i1 %213, label %203, label %214
214: ; preds = %206
%215 = load i32, i32* %15
%216 = load i32, i32* %14
%217 = icmp slt i32 %215, %216
br i1 %217, label %218, label %219
218: ; preds = %214
br label %229
219: ; preds = %214
%220 = load float*, float** %4
%221 = load i32, i32* %14
%222 = sext i32 %221 to i64
%223 = getelementptr inbounds float, float* %220, i64 %222
%224 = load float*, float** %4
%225 = load i32, i32* %15
%226 = sext i32 %225 to i64
%227 = getelementptr inbounds float, float* %224, i64 %226
%228 = call i32 @swap(float* %223, float* %227)
br label %190
229: ; preds = %218
%230 = load float*, float** %4
%231 = load i32, i32* %15
%232 = sext i32 %231 to i64
%233 = getelementptr inbounds float, float* %230, i64 %232
%234 = load float, float* %233
%235 = load float*, float** %4
%236 = load i32, i32* %6
%237 = add nsw i32 %236, 1
%238 = sext i32 %237 to i64
%239 = getelementptr inbounds float, float* %235, i64 %238
store float %234, float* %239
%240 = load float, float* %10
%241 = load float*, float** %4
%242 = load i32, i32* %15
%243 = sext i32 %242 to i64
%244 = getelementptr inbounds float, float* %241, i64 %243
store float %240, float* %244
%245 = load i32, i32* %8
%246 = add nsw i32 %245, 2
store i32 %246, i32* %8
%247 = load i32, i32* %8
%248 = icmp sgt i32 %247, 50
br i1 %248, label %249, label %250
249: ; preds = %229
store i32 1, i32* %3
br label %292
250: ; preds = %229
%251 = load i32, i32* %7
%252 = load i32, i32* %14
%253 = sub nsw i32 %251, %252
%254 = add nsw i32 %253, 1
%255 = load i32, i32* %15
%256 = load i32, i32* %6
%257 = sub nsw i32 %255, %256
%258 = icmp sge i32 %254, %257
br i1 %258, label %259, label %273
259: ; preds = %250
%260 = load i32, i32* %7
%261 = load i32*, i32** %9
%262 = load i32, i32* %8
%263 = sext i32 %262 to i64
%264 = getelementptr inbounds i32, i32* %261, i64 %263
store i32 %260, i32* %264
%265 = load i32, i32* %14
%266 = load i32*, i32** %9
%267 = load i32, i32* %8
%268 = sub nsw i32 %267, 1
%269 = sext i32 %268 to i64
%270 = getelementptr inbounds i32, i32* %266, i64 %269
store i32 %265, i32* %270
%271 = load i32, i32* %15
%272 = sub nsw i32 %271, 1
store i32 %272, i32* %7
br label %287
273: ; preds = %250
%274 = load i32, i32* %15
%275 = sub nsw i32 %274, 1
%276 = load i32*, i32** %9
%277 = load i32, i32* %8
%278 = sext i32 %277 to i64
%279 = getelementptr inbounds i32, i32* %276, i64 %278
store i32 %275, i32* %279
%280 = load i32, i32* %6
%281 = load i32*, i32** %9
%282 = load i32, i32* %8
%283 = sub nsw i32 %282, 1
%284 = sext i32 %283 to i64
%285 = getelementptr inbounds i32, i32* %281, i64 %284
store i32 %280, i32* %285
%286 = load i32, i32* %14
store i32 %286, i32* %6
br label %287
287: ; preds = %273, %259
br label %288
288: ; preds = %287, %83
br label %22
289: ; preds = %82
%290 = load i32*, i32** %9
%291 = call i32 @free_ivector(i32* %290, i32 1)
store i32 0, i32* %3
br label %292
292: ; preds = %289, %249, %20
%293 = load i32, i32* %3
ret i32 %293
}

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