float median_select(k, n, arr)
float arr[];
unsigned int k, n;
{
  unsigned int i, ir, j, l, mid;
  float a, temp;
  l = 0;
  ir = n - 1;
  for (;;) {
    if (ir <= l + 1) {
      if (ir == l + 1 && arr[ir] < arr[l]) {
        temp = (arr[l]);
        (arr[l]) = (arr[ir]);
        (arr[ir]) = temp;
      }
      return arr[k];
    } else {
      mid = (l + ir) >> 1;
      temp = (arr[mid]);
      (arr[mid]) = (arr[l + 1]);
      (arr[l + 1]) = temp;
      if (arr[l + 1] > arr[ir]) {
        temp = (arr[l + 1]);
        (arr[l + 1]) = (arr[ir]);
        (arr[ir]) = temp;
      }
      if (arr[l] > arr[ir]) {
        temp = (arr[l]);
        (arr[l]) = (arr[ir]);
        (arr[ir]) = temp;
      }
      if (arr[l + 1] > arr[l]) {
        temp = (arr[l + 1]);
        (arr[l + 1]) = (arr[l]);
        (arr[l]) = temp;
      }
      i = l + 1;
      j = ir;
      a = arr[l];
      for (;;) {
        do
          i++;
        while (arr[i] < a);
        do
          j--;
        while (arr[j] > a);
        if (j < i)
          break;
        temp = (arr[i]);
        (arr[i]) = (arr[j]);
        (arr[j]) = temp;
      }
      arr[l] = arr[j];
      arr[j] = a;
      if (j >= k)
        ir = j - 1;
      if (j <= k)
        l = i;
    }
  }
}


x86 assembly (clang, -O0):
<median_select>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
ja     11a9 <median_select+0xa9>
mov    -0x18(%rbp),%eax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    119b <median_select+0x9b>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    119b <median_select+0x9b>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
pop    %rbp
ret
mov    -0x20(%rbp),%eax
add    -0x18(%rbp),%eax
shr    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
ucomiss (%rax,%rcx,4),%xmm0
jbe    125f <median_select+0x15f>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
ucomiss (%rax,%rcx,4),%xmm0
jbe    12b6 <median_select+0x1b6>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
ucomiss (%rax,%rcx,4),%xmm0
jbe    131c <median_select+0x21c>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x28(%rbp)
jmp    1341 <median_select+0x241>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm1
movss  -0x28(%rbp),%xmm0
ucomiss %xmm1,%xmm0
ja     1341 <median_select+0x241>
jmp    1369 <median_select+0x269>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
ucomiss -0x28(%rbp),%xmm0
ja     1369 <median_select+0x269>
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    1399 <median_select+0x299>
jmp    13d8 <median_select+0x2d8>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x2c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
jmp    133c <median_select+0x23c>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x28(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jb     1416 <median_select+0x316>
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
ja     1428 <median_select+0x328>
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    142d <median_select+0x32d>
jmp    111e <median_select+0x1e>

x86 assembly (clang, -O2):
<median_select>:
add    $0xffffffff,%esi
xor    %r9d,%r9d
mov    $0x1,%ecx
cmp    $0x2,%esi
jae    1146 <median_select+0x46>
cmp    %ecx,%esi
je     121d <median_select+0x11d>
jmp    123a <median_select+0x13a>
nopl   (%rax)
movss  %xmm2,(%rdx,%r8,4)
movss  %xmm0,(%rdx,%r11,4)
lea    -0x1(%rax),%r8d
cmp    %edi,%eax
cmovbe %ecx,%r9d
cmovae %r8d,%esi
lea    0x1(%r9),%ecx
cmp    %ecx,%esi
jbe    1216 <median_select+0x116>
lea    (%rsi,%r9,1),%eax
shr    %eax
movss  (%rdx,%rax,4),%xmm0
mov    %ecx,%r11d
movss  (%rdx,%r11,4),%xmm1
movss  %xmm1,(%rdx,%rax,4)
movss  %xmm0,(%rdx,%r11,4)
mov    %esi,%r10d
movss  (%rdx,%r10,4),%xmm1
ucomiss %xmm1,%xmm0
jbe    1190 <median_select+0x90>
movss  %xmm1,(%rdx,%r11,4)
movss  %xmm0,(%rdx,%r10,4)
jmp    1193 <median_select+0x93>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movaps %xmm1,%xmm0
mov    %r9d,%r8d
movss  (%rdx,%r8,4),%xmm1
ucomiss %xmm0,%xmm1
jbe    11b3 <median_select+0xb3>
movss  %xmm0,(%rdx,%r8,4)
movss  %xmm1,(%rdx,%r10,4)
movss  (%rdx,%r8,4),%xmm1
movss  (%rdx,%r11,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    11d0 <median_select+0xd0>
movss  %xmm1,(%rdx,%r11,4)
movss  %xmm0,(%rdx,%r8,4)
jmp    11d3 <median_select+0xd3>
nopl   0x0(%rax)
movaps %xmm1,%xmm0
mov    %esi,%eax
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%ecx
movss  (%rdx,%rcx,4),%xmm1
ucomiss %xmm1,%xmm0
ja     11e0 <median_select+0xe0>
mov    %ecx,%r10d
add    $0xffffffff,%eax
movss  (%rdx,%rax,4),%xmm2
ucomiss %xmm0,%xmm2
ja     11f0 <median_select+0xf0>
mov    %eax,%r11d
cmp    %ecx,%eax
jb     1120 <median_select+0x20>
movss  %xmm2,(%rdx,%r10,4)
movss  %xmm1,(%rdx,%r11,4)
jmp    11e0 <median_select+0xe0>
mov    %r9d,%r9d
cmp    %ecx,%esi
jne    123a <median_select+0x13a>
mov    %esi,%eax
movss  (%rdx,%rax,4),%xmm0
movss  (%rdx,%r9,4),%xmm1
ucomiss %xmm0,%xmm1
jbe    123a <median_select+0x13a>
movss  %xmm0,(%rdx,%r9,4)
movss  %xmm1,(%rdx,%rax,4)
mov    %edi,%eax
movss  (%rdx,%rax,4),%xmm0
ret

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

LLVM IR (-O2):
define float @median_select(i32 %0, i32 %1, float* nocapture %2) {
%4 = add i32 %1, -1
%5 = icmp ugt i32 %4, 1
br i1 %5, label %25, label %8
6: ; preds = %82
%7 = zext i32 %87 to i64
br label %8
8: ; preds = %6, %3
%9 = phi i64 [ 0, %3 ], [ %7, %6 ]
%10 = phi i32 [ %4, %3 ], [ %85, %6 ]
%11 = phi i32 [ 1, %3 ], [ %88, %6 ]
%12 = icmp eq i32 %10, %11
br i1 %12, label %13, label %21
13: ; preds = %8
%14 = zext i32 %10 to i64
%15 = getelementptr inbounds float, float* %2, i64 %14
%16 = load float, float* %15
%17 = getelementptr inbounds float, float* %2, i64 %9
%18 = load float, float* %17
%19 = fcmp olt float %16, %18
br i1 %19, label %20, label %21
20: ; preds = %13
store float %16, float* %17
store float %18, float* %15
br label %21
21: ; preds = %20, %13, %8
%22 = zext i32 %0 to i64
%23 = getelementptr inbounds float, float* %2, i64 %22
%24 = load float, float* %23
ret float %24
25: ; preds = %3, %82
%26 = phi i32 [ %88, %82 ], [ 1, %3 ]
%27 = phi i32 [ %85, %82 ], [ %4, %3 ]
%28 = phi i32 [ %87, %82 ], [ 0, %3 ]
%29 = add i32 %27, %28
%30 = lshr i32 %29, 1
%31 = zext i32 %30 to i64
%32 = getelementptr inbounds float, float* %2, i64 %31
%33 = load float, float* %32
%34 = zext i32 %26 to i64
%35 = getelementptr inbounds float, float* %2, i64 %34
%36 = load float, float* %35
store float %36, float* %32
store float %33, float* %35
%37 = zext i32 %27 to i64
%38 = getelementptr inbounds float, float* %2, i64 %37
%39 = load float, float* %38
%40 = fcmp ogt float %33, %39
br i1 %40, label %41, label %42
41: ; preds = %25
store float %39, float* %35
store float %33, float* %38
br label %42
42: ; preds = %41, %25
%43 = phi float [ %33, %41 ], [ %39, %25 ]
%44 = zext i32 %28 to i64
%45 = getelementptr inbounds float, float* %2, i64 %44
%46 = load float, float* %45
%47 = fcmp ogt float %46, %43
br i1 %47, label %48, label %50
48: ; preds = %42
store float %43, float* %45
store float %46, float* %38
%49 = load float, float* %45
br label %50
50: ; preds = %48, %42
%51 = phi float [ %49, %48 ], [ %46, %42 ]
%52 = load float, float* %35
%53 = fcmp ogt float %52, %51
br i1 %53, label %54, label %55
54: ; preds = %50
store float %51, float* %35
store float %52, float* %45
br label %55
55: ; preds = %54, %50
%56 = phi float [ %52, %54 ], [ %51, %50 ]
br label %57
57: ; preds = %81, %55
%58 = phi i32 [ %27, %55 ], [ %72, %81 ]
%59 = phi i32 [ %26, %55 ], [ %62, %81 ]
br label %60
60: ; preds = %60, %57
%61 = phi i32 [ %59, %57 ], [ %62, %60 ]
%62 = add i32 %61, 1
%63 = zext i32 %62 to i64
%64 = getelementptr inbounds float, float* %2, i64 %63
%65 = load float, float* %64
%66 = fcmp olt float %65, %56
br i1 %66, label %60, label %67
67: ; preds = %60
%68 = zext i32 %62 to i64
%69 = getelementptr inbounds float, float* %2, i64 %68
br label %70
70: ; preds = %67, %70
%71 = phi i32 [ %72, %70 ], [ %58, %67 ]
%72 = add i32 %71, -1
%73 = zext i32 %72 to i64
%74 = getelementptr inbounds float, float* %2, i64 %73
%75 = load float, float* %74
%76 = fcmp ogt float %75, %56
br i1 %76, label %70, label %77
77: ; preds = %70
%78 = zext i32 %72 to i64
%79 = getelementptr inbounds float, float* %2, i64 %78
%80 = icmp ult i32 %72, %62
br i1 %80, label %82, label %81
81: ; preds = %77
store float %75, float* %69
store float %65, float* %79
br label %57
82: ; preds = %77
store float %75, float* %45
store float %56, float* %79
%83 = icmp ult i32 %72, %0
%84 = add i32 %71, -2
%85 = select i1 %83, i32 %27, i32 %84
%86 = icmp ugt i32 %72, %0
%87 = select i1 %86, i32 %28, i32 %62
%88 = add i32 %87, 1
%89 = icmp ugt i32 %85, %88
br i1 %89, label %25, label %6
}