void heap_sort(double *eig_val, double **a, int n) {
  int i, j, j_next, k1, k2;
  double temp;
  double *temp_p;
  for (i = n / 2 - 1; i >= 0; i--) {
    for (j = i; 2 * j + 1 < n; j = j_next) {
      k1 = 2 * j + 1;
      k2 = 2 * j + 2;
      j_next = j;
      if (eig_val[k1] < eig_val[j_next])
        j_next = k1;
      if (k2 < n && eig_val[k2] < eig_val[j_next])
        j_next = k2;
      if (j == j_next)
        break;
      temp = eig_val[j_next];
      eig_val[j_next] = eig_val[j];
      eig_val[j] = temp;
      temp_p = a[j_next];
      a[j_next] = a[j];
      a[j] = temp_p;
    }
  }
  for (i = n - 1; i > 0; i--) {
    temp = eig_val[i];
    eig_val[i] = eig_val[0];
    eig_val[0] = temp;
    temp_p = a[i];
    a[i] = a[0];
    a[0] = temp_p;
    for (j = 0; 2 * j + 1 < i; j = j_next) {
      k1 = 2 * j + 1;
      k2 = 2 * j + 2;
      j_next = j;
      if (eig_val[k1] < eig_val[j_next])
        j_next = k1;
      if (k2 < i && eig_val[k2] < eig_val[j_next])
        j_next = k2;
      if (j == j_next)
        break;
      temp = eig_val[j_next];
      eig_val[j_next] = eig_val[j];
      eig_val[j] = temp;
      temp_p = a[j_next];
      a[j_next] = a[j];
      a[j] = temp_p;
    }
  }
}


x86 assembly (clang, -O0):
<heap_sort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jl     1265 <heap_sort+0x165>
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
cmp    -0x14(%rbp),%eax
jge    1252 <heap_sort+0x152>
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x2,%eax
mov    %eax,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    118a <heap_sort+0x8a>
mov    -0x24(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11c0 <heap_sort+0xc0>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    11c0 <heap_sort+0xc0>
mov    -0x28(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    11d1 <heap_sort+0xd1>
jmp    1252 <heap_sort+0x152>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x30(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    1130 <heap_sort+0x30>
jmp    1257 <heap_sort+0x157>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    1120 <heap_sort+0x20>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jle    1416 <heap_sort+0x316>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x30(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,(%rax)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rdx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
cmp    -0x18(%rbp),%eax
jge    1403 <heap_sort+0x303>
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x2,%eax
mov    %eax,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    133b <heap_sort+0x23b>
mov    -0x24(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1371 <heap_sort+0x271>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    1371 <heap_sort+0x271>
mov    -0x28(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1382 <heap_sort+0x282>
jmp    1403 <heap_sort+0x303>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x30(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    12e1 <heap_sort+0x1e1>
jmp    1408 <heap_sort+0x308>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    126e <heap_sort+0x16e>
pop    %rbp
ret

x86 assembly (clang, -O2):
<heap_sort>:
push   %r14
push   %rbx
cmp    $0x2,%edx
jl     1291 <heap_sort+0x191>
mov    %edx,%r8d
shr    %r8d
jmp    112a <heap_sort+0x2a>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    $0x1,%r9d
jle    11c1 <heap_sort+0xc1>
mov    %r8d,%r9d
lea    -0x1(%r9),%r8d
lea    (%r9,%r9,1),%ebx
add    $0xffffffff,%ebx
cmp    %edx,%ebx
jge    1120 <heap_sort+0x20>
lea    (%r9,%r9,1),%eax
add    $0xfffffffe,%eax
mov    %r8d,%r10d
cs nopw 0x0(%rax,%rax,1)
add    $0x2,%eax
movslq %ebx,%rcx
movslq %r10d,%r11
movsd  (%rdi,%r11,8),%xmm0
ucomisd (%rdi,%rcx,8),%xmm0
mov    %ebx,%ecx
ja     116b <heap_sort+0x6b>
mov    %r10d,%ecx
cmp    %edx,%eax
jge    1184 <heap_sort+0x84>
movslq %eax,%r14
movslq %ecx,%rbx
movsd  (%rdi,%rbx,8),%xmm1
ucomisd (%rdi,%r14,8),%xmm1
jbe    1184 <heap_sort+0x84>
mov    %eax,%ecx
cmp    %ecx,%r10d
je     1120 <heap_sort+0x20>
movslq %ecx,%rax
movsd  (%rdi,%rax,8),%xmm1
movsd  %xmm0,(%rdi,%rax,8)
movsd  %xmm1,(%rdi,%r11,8)
mov    (%rsi,%rax,8),%r10
mov    (%rsi,%r11,8),%rbx
mov    %rbx,(%rsi,%rax,8)
mov    %r10,(%rsi,%r11,8)
lea    (%rcx,%rcx,1),%eax
lea    (%rcx,%rcx,1),%ebx
add    $0x1,%ebx
mov    %ecx,%r10d
cmp    %edx,%ebx
jl     1150 <heap_sort+0x50>
jmp    1120 <heap_sort+0x20>
cmp    $0x2,%edx
jl     1291 <heap_sort+0x191>
mov    %edx,%r8d
jmp    11dd <heap_sort+0xdd>
nop
cmp    $0x2,%r8
mov    %r9,%r8
jbe    1291 <heap_sort+0x191>
lea    -0x1(%r8),%r9
mov    %r9d,%eax
movsd  (%rdi,%rax,8),%xmm0
movsd  (%rdi),%xmm1
movsd  %xmm1,(%rdi,%rax,8)
movsd  %xmm0,(%rdi)
mov    (%rsi,%rax,8),%rcx
mov    (%rsi),%rdx
mov    %rdx,(%rsi,%rax,8)
mov    %rcx,(%rsi)
cmp    $0x3,%r8
jb     1291 <heap_sort+0x191>
xor    %eax,%eax
mov    $0x1,%ecx
xor    %r10d,%r10d
nopl   0x0(%rax,%rax,1)
add    $0x2,%eax
movslq %ecx,%rdx
ucomisd (%rdi,%rdx,8),%xmm0
mov    %ecx,%edx
ja     1232 <heap_sort+0x132>
mov    %r10d,%edx
cmp    %r9d,%eax
jge    124b <heap_sort+0x14b>
movslq %eax,%rcx
movslq %edx,%rbx
movsd  (%rdi,%rbx,8),%xmm1
ucomisd (%rdi,%rcx,8),%xmm1
jbe    124b <heap_sort+0x14b>
mov    %eax,%edx
cmp    %edx,%r10d
je     11d0 <heap_sort+0xd0>
movslq %r10d,%rax
movslq %edx,%rbx
movsd  (%rdi,%rbx,8),%xmm1
movsd  %xmm0,(%rdi,%rbx,8)
movsd  %xmm1,(%rdi,%rax,8)
mov    (%rsi,%rbx,8),%r10
mov    (%rsi,%rax,8),%rcx
mov    %rcx,(%rsi,%rbx,8)
mov    %r10,(%rsi,%rax,8)
lea    (%rdx,%rdx,1),%ecx
add    $0x1,%ecx
cmp    %r9d,%ecx
jge    11d0 <heap_sort+0xd0>
lea    (%rdx,%rdx,1),%eax
movsd  (%rdi,%rbx,8),%xmm0
mov    %edx,%r10d
jmp    1220 <heap_sort+0x120>
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
define void @heap_sort(double* nocapture %0, double** nocapture %1, i32 %2) {
%4 = icmp sgt i32 %2, 1
br i1 %4, label %5, label %107
5: ; preds = %3
%6 = lshr i32 %2, 1
br label %7
7: ; preds = %5, %53
%8 = phi i32 [ %9, %53 ], [ %6, %5 ]
%9 = add nsw i32 %8, -1
%10 = shl nsw i32 %9, 1
%11 = or i32 %10, 1
%12 = icmp slt i32 %11, %2
br i1 %12, label %16, label %53
13: ; preds = %53
br i1 %4, label %14, label %107
14: ; preds = %13
%15 = zext i32 %2 to i64
br label %55
16: ; preds = %7, %42
%17 = phi i32 [ %51, %42 ], [ %11, %7 ]
%18 = phi i32 [ %50, %42 ], [ %10, %7 ]
%19 = phi i32 [ %40, %42 ], [ %9, %7 ]
%20 = add nsw i32 %18, 2
%21 = sext i32 %17 to i64
%22 = getelementptr inbounds double, double* %0, i64 %21
%23 = load double, double* %22
%24 = sext i32 %19 to i64
%25 = getelementptr inbounds double, double* %0, i64 %24
%26 = load double, double* %25
%27 = fcmp olt double %23, %26
%28 = select i1 %27, i32 %17, i32 %19
%29 = icmp slt i32 %20, %2
br i1 %29, label %30, label %39
30: ; preds = %16
%31 = sext i32 %20 to i64
%32 = getelementptr inbounds double, double* %0, i64 %31
%33 = load double, double* %32
%34 = sext i32 %28 to i64
%35 = getelementptr inbounds double, double* %0, i64 %34
%36 = load double, double* %35
%37 = fcmp olt double %33, %36
br i1 %37, label %38, label %39
38: ; preds = %30
br label %39
39: ; preds = %38, %30, %16
%40 = phi i32 [ %20, %38 ], [ %28, %30 ], [ %28, %16 ]
%41 = icmp eq i32 %19, %40
br i1 %41, label %53, label %42
42: ; preds = %39
%43 = sext i32 %40 to i64
%44 = getelementptr inbounds double, double* %0, i64 %43
%45 = load double, double* %44
store double %26, double* %44
store double %45, double* %25
%46 = getelementptr inbounds double*, double** %1, i64 %43
%47 = load double*, double** %46
%48 = getelementptr inbounds double*, double** %1, i64 %24
%49 = load double*, double** %48
store double* %49, double** %46
store double* %47, double** %48
%50 = shl nsw i32 %40, 1
%51 = or i32 %50, 1
%52 = icmp slt i32 %51, %2
br i1 %52, label %16, label %53
53: ; preds = %39, %42, %7
%54 = icmp sgt i32 %8, 1
br i1 %54, label %7, label %13
55: ; preds = %14, %106
%56 = phi i64 [ %15, %14 ], [ %57, %106 ]
%57 = add nsw i64 %56, -1
%58 = trunc i64 %57 to i32
%59 = and i64 %57, 4294967295
%60 = getelementptr inbounds double, double* %0, i64 %59
%61 = load double, double* %60
%62 = load double, double* %0
store double %62, double* %60
store double %61, double* %0
%63 = getelementptr inbounds double*, double** %1, i64 %59
%64 = load double*, double** %63
%65 = load double*, double** %1
store double* %65, double** %63
store double* %64, double** %1
%66 = icmp ugt i64 %56, 2
br i1 %66, label %67, label %107
67: ; preds = %55, %104
%68 = phi double [ %105, %104 ], [ %61, %55 ]
%69 = phi i32 [ %102, %104 ], [ 1, %55 ]
%70 = phi i32 [ %101, %104 ], [ 0, %55 ]
%71 = phi i32 [ %91, %104 ], [ 0, %55 ]
%72 = add nsw i32 %70, 2
%73 = sext i32 %69 to i64
%74 = getelementptr inbounds double, double* %0, i64 %73
%75 = load double, double* %74
%76 = sext i32 %71 to i64
%77 = getelementptr inbounds double, double* %0, i64 %76
%78 = fcmp olt double %75, %68
%79 = select i1 %78, i32 %69, i32 %71
%80 = icmp slt i32 %72, %58
br i1 %80, label %81, label %90
81: ; preds = %67
%82 = sext i32 %72 to i64
%83 = getelementptr inbounds double, double* %0, i64 %82
%84 = load double, double* %83
%85 = sext i32 %79 to i64
%86 = getelementptr inbounds double, double* %0, i64 %85
%87 = load double, double* %86
%88 = fcmp olt double %84, %87
br i1 %88, label %89, label %90
89: ; preds = %81
br label %90
90: ; preds = %89, %81, %67
%91 = phi i32 [ %72, %89 ], [ %79, %81 ], [ %79, %67 ]
%92 = icmp eq i32 %71, %91
br i1 %92, label %106, label %93
93: ; preds = %90
%94 = sext i32 %91 to i64
%95 = getelementptr inbounds double, double* %0, i64 %94
%96 = load double, double* %95
store double %68, double* %95
store double %96, double* %77
%97 = getelementptr inbounds double*, double** %1, i64 %94
%98 = load double*, double** %97
%99 = getelementptr inbounds double*, double** %1, i64 %76
%100 = load double*, double** %99
store double* %100, double** %97
store double* %98, double** %99
%101 = shl nsw i32 %91, 1
%102 = or i32 %101, 1
%103 = icmp slt i32 %102, %58
br i1 %103, label %104, label %106
104: ; preds = %93
%105 = load double, double* %95
br label %67
106: ; preds = %90, %93
br i1 %66, label %55, label %107
107: ; preds = %55, %106, %3, %13
ret void
}