int getMedianIndex(int *array, int min, int max) {
  int mid = (min + max) / 2;
  if ((array[min] > array[max] && array[max] > array[mid]) ||
      (array[mid] > array[max] && array[max] > array[min]))
    return max;
  if ((array[max] > array[min] && array[min] > array[mid]) ||
      (array[mid] > array[min] && array[min] > array[max]))
    return min;
  return mid;
}


x86 assembly (clang, -O0):
<getMedianIndex>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    -0x14(%rbp),%eax
add    -0x18(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1157 <getMedianIndex+0x57>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     118f <getMedianIndex+0x8f>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    119a <getMedianIndex+0x9a>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    119a <getMedianIndex+0x9a>
mov    -0x18(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    121b <getMedianIndex+0x11b>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    11d2 <getMedianIndex+0xd2>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     120a <getMedianIndex+0x10a>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1215 <getMedianIndex+0x115>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1215 <getMedianIndex+0x115>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    121b <getMedianIndex+0x11b>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<getMedianIndex>:
mov    %edx,%eax
lea    (%rax,%rsi,1),%edx
mov    %edx,%ecx
shr    $0x1f,%ecx
add    %edx,%ecx
sar    %ecx
movslq %esi,%rdx
mov    (%rdi,%rdx,4),%r8d
movslq %eax,%rdx
mov    (%rdi,%rdx,4),%r9d
movslq %ecx,%rdx
mov    (%rdi,%rdx,4),%edi
cmp    %r9d,%r8d
jle    112d <getMedianIndex+0x2d>
cmp    %edi,%r9d
jle    112d <getMedianIndex+0x2d>
ret
cmp    %r9d,%edi
jle    1137 <getMedianIndex+0x37>
cmp    %r8d,%r9d
jg     112c <getMedianIndex+0x2c>
cmp    %r8d,%r9d
jle    1144 <getMedianIndex+0x44>
cmp    %edi,%r8d
jle    1144 <getMedianIndex+0x44>
mov    %esi,%eax
ret
cmp    %r9d,%r8d
cmovle %ecx,%esi
cmp    %r8d,%edi
cmovle %ecx,%esi
mov    %esi,%eax
ret

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

LLVM IR (-O2):
define i32 @getMedianIndex(i32* nocapture %0, i32 %1, i32 %2) {
%4 = add nsw i32 %2, %1
%5 = sdiv i32 %4, 2
%6 = sext i32 %1 to i64
%7 = getelementptr inbounds i32, i32* %0, i64 %6
%8 = load i32, i32* %7
%9 = sext i32 %2 to i64
%10 = getelementptr inbounds i32, i32* %0, i64 %9
%11 = load i32, i32* %10
%12 = icmp sgt i32 %8, %11
%13 = sext i32 %5 to i64
%14 = getelementptr inbounds i32, i32* %0, i64 %13
%15 = load i32, i32* %14
%16 = icmp sgt i32 %11, %15
%17 = select i1 %12, i1 %16, i1 false
br i1 %17, label %30, label %18
18: ; preds = %3
%19 = icmp sgt i32 %15, %11
%20 = icmp sgt i32 %11, %8
%21 = select i1 %19, i1 %20, i1 false
br i1 %21, label %30, label %22
22: ; preds = %18
%23 = icmp sgt i32 %8, %15
%24 = select i1 %20, i1 %23, i1 false
br i1 %24, label %30, label %25
25: ; preds = %22
%26 = icmp sle i32 %15, %8
%27 = xor i1 %12, true
%28 = select i1 %26, i1 true, i1 %27
%29 = select i1 %28, i32 %5, i32 %1
br label %30
30: ; preds = %3, %25, %22, %18
%31 = phi i32 [ %2, %18 ], [ %1, %22 ], [ %29, %25 ], [ %2, %3 ]
ret i32 %31
}