float quick_select_float(float *arr, int nelems, int select) {
  int low, high, middle, ll, hh;
  low = 0;
  high = nelems - 1;
  for (;;) {
    if (high <= low)
      return arr[select];
    if (high == low + 1) {
      if (arr[low] > arr[high]) {
        register float t = (arr[low]);
        (arr[low]) = (arr[high]);
        (arr[high]) = t;
      };
      return arr[select];
    }
    middle = (low + high) / 2;
    if (arr[middle] > arr[high]) {
      register float t = (arr[middle]);
      (arr[middle]) = (arr[high]);
      (arr[high]) = t;
    };
    if (arr[low] > arr[high]) {
      register float t = (arr[low]);
      (arr[low]) = (arr[high]);
      (arr[high]) = t;
    };
    if (arr[middle] > arr[low]) {
      register float t = (arr[middle]);
      (arr[middle]) = (arr[low]);
      (arr[low]) = t;
    };
    {
      register float t = (arr[middle]);
      (arr[middle]) = (arr[low + 1]);
      (arr[low + 1]) = t;
    };
    ll = low + 1;
    hh = high;
    for (;;) {
      do
        ll++;
      while (arr[low] > arr[ll]);
      do
        hh--;
      while (arr[hh] > arr[low]);
      if (hh < ll)
        break;
      {
        register float t = (arr[ll]);
        (arr[ll]) = (arr[hh]);
        (arr[hh]) = t;
      };
    }
    {
      register float t = (arr[low]);
      (arr[low]) = (arr[hh]);
      (arr[hh]) = t;
    };
    if (hh <= select)
      low = ll;
    if (hh >= select)
      high = hh - 1;
  }
}


x86 assembly (clang, -O0):
<quick_select_float>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     1141 <quick_select_float+0x41>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    145d <quick_select_float+0x35d>
mov    -0x20(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    11c6 <quick_select_float+0xc6>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    11af <quick_select_float+0xaf>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    145d <quick_select_float+0x35d>
mov    -0x1c(%rbp),%eax
add    -0x20(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    1234 <quick_select_float+0x134>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x34(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    1291 <quick_select_float+0x191>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x38(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    12ee <quick_select_float+0x1ee>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x3c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x40(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    134a <quick_select_float+0x24a>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
ja     134a <quick_select_float+0x24a>
jmp    1377 <quick_select_float+0x277>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
ja     1377 <quick_select_float+0x277>
mov    -0x2c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    13b0 <quick_select_float+0x2b0>
jmp    13f3 <quick_select_float+0x2f3>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x44(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x44(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    1345 <quick_select_float+0x245>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x48(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     1443 <quick_select_float+0x343>
mov    -0x28(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jl     1458 <quick_select_float+0x358>
mov    -0x2c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    111e <quick_select_float+0x1e>
movss  -0x4(%rbp),%xmm0
pop    %rbp
ret

x86 assembly (clang, -O2):
<quick_select_float>:
push   %rbp
push   %rbx
cmp    $0x2,%esi
jl     1264 <quick_select_float+0x164>
add    $0xffffffff,%esi
lea    0x4(%rdi),%r9
xor    %r8d,%r8d
jmp    1144 <quick_select_float+0x44>
nopw   0x0(%rax,%rax,1)
movss  %xmm2,(%rdi,%r10,4)
movss  %xmm0,(%rbx)
cmp    %edx,%eax
cmovg  %r8d,%ebp
add    $0xffffffff,%eax
cmp    %edx,%r11d
cmovg  %eax,%esi
mov    %ebp,%r8d
cmp    %ebp,%esi
jle    1264 <quick_select_float+0x164>
lea    0x1(%r8),%ebp
movslq %r8d,%r10
movslq %esi,%rax
cmp    %ebp,%esi
je     1249 <quick_select_float+0x149>
lea    (%r8,%rax,1),%ebx
mov    %ebx,%ecx
shr    $0x1f,%ecx
add    %ebx,%ecx
sar    %ecx
movslq %ecx,%r11
movss  (%rdi,%r11,4),%xmm1
movss  (%rdi,%rax,4),%xmm0
ucomiss %xmm0,%xmm1
jbe    1190 <quick_select_float+0x90>
movss  %xmm0,(%rdi,%r11,4)
movss  %xmm1,(%rdi,%rax,4)
jmp    1193 <quick_select_float+0x93>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movaps %xmm0,%xmm1
movss  (%rdi,%r10,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    11af <quick_select_float+0xaf>
movss  %xmm1,(%rdi,%r10,4)
movss  %xmm0,(%rdi,%rax,4)
movss  (%rdi,%r10,4),%xmm0
movss  (%rdi,%r11,4),%xmm1
ucomiss %xmm0,%xmm1
jbe    11cc <quick_select_float+0xcc>
movss  %xmm0,(%rdi,%r11,4)
movss  %xmm1,(%rdi,%r10,4)
movss  (%rdi,%r11,4),%xmm1
movslq %ebp,%rax
movss  (%rdi,%rax,4),%xmm0
movss  %xmm0,(%rdi,%r11,4)
movss  %xmm1,(%rdi,%rax,4)
mov    %esi,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movss  (%rdi,%r10,4),%xmm0
movslq %ebp,%rcx
lea    (%r9,%rcx,4),%rcx
nopl   (%rax)
movss  (%rcx),%xmm1
add    $0x1,%ebp
add    $0x4,%rcx
ucomiss %xmm1,%xmm0
ja     1200 <quick_select_float+0x100>
movslq %eax,%rbx
lea    (%rdi,%rbx,4),%rbx
nopw   0x0(%rax,%rax,1)
movss  -0x4(%rbx),%xmm2
add    $0xfffffffffffffffc,%rbx
add    $0xffffffff,%eax
ucomiss %xmm0,%xmm2
ja     1220 <quick_select_float+0x120>
lea    0x1(%rax),%r11d
cmp    %ebp,%r11d
jle    1120 <quick_select_float+0x20>
movss  %xmm2,-0x4(%rcx)
movss  %xmm1,(%rbx)
jmp    11f0 <quick_select_float+0xf0>
movss  (%rdi,%r10,4),%xmm0
movss  (%rdi,%rax,4),%xmm1
ucomiss %xmm1,%xmm0
jbe    1264 <quick_select_float+0x164>
movss  %xmm1,(%rdi,%r10,4)
movss  %xmm0,(%rdi,%rax,4)
movslq %edx,%rax
movss  (%rdi,%rax,4),%xmm0
pop    %rbx
pop    %rbp
ret

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

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