void Sift(int R[], int low, int high) {
  int i = low, j = 2 * i;
  int tmp = R[i];
  while (j < high) {
    if (j < high && R[j] < R[j + 1]) {
      ++j;
    }
    if (tmp < R[j]) {
      R[i] = R[j];
      i = j;
      j = 2 * i;
    } else
      break;
  }
  R[i] = tmp;
}


x86 assembly (clang, -O0):
<Sift>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11b5 <Sift+0xb5>
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    116d <Sift+0x6d>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    116d <Sift+0x6d>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11ab <Sift+0xab>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11b0 <Sift+0xb0>
jmp    11b5 <Sift+0xb5>
jmp    112b <Sift+0x2b>
mov    -0x1c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
pop    %rbp
ret

x86 assembly (clang, -O2):
<Sift>:
movslq %esi,%r9
mov    (%rdi,%r9,4),%r8d
lea    (%r9,%r9,1),%r10d
cmp    %edx,%r10d
jge    1143 <Sift+0x43>
movslq %r10d,%rax
mov    (%rdi,%rax,4),%r9d
or     $0x1,%eax
movslq %eax,%rcx
cmp    (%rdi,%rcx,4),%r9d
jl     1126 <Sift+0x26>
mov    %r10d,%eax
movslq %eax,%r9
mov    (%rdi,%r9,4),%ecx
movslq %esi,%rsi
cmp    %ecx,%r8d
jge    1148 <Sift+0x48>
mov    %ecx,(%rdi,%rsi,4)
lea    (%rax,%rax,1),%r10d
mov    %eax,%esi
cmp    %edx,%r10d
jl     1110 <Sift+0x10>
mov    %r8d,(%rdi,%r9,4)
ret
mov    %rsi,%r9
mov    %r8d,(%rdi,%r9,4)
ret

LLVM IR (-O0):
define void @Sift(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32* %0, i32** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%10 = load i32, i32* %5
store i32 %10, i32* %7
%11 = load i32, i32* %7
%12 = mul nsw i32 2, %11
store i32 %12, i32* %8
%13 = load i32*, i32** %4
%14 = load i32, i32* %7
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i32, i32* %13, i64 %15
%17 = load i32, i32* %16
store i32 %17, i32* %9
br label %18
18: ; preds = %64, %3
%19 = load i32, i32* %8
%20 = load i32, i32* %6
%21 = icmp slt i32 %19, %20
br i1 %21, label %22, label %65
22: ; preds = %18
%23 = load i32, i32* %8
%24 = load i32, i32* %6
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %42
26: ; preds = %22
%27 = load i32*, i32** %4
%28 = load i32, i32* %8
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %27, i64 %29
%31 = load i32, i32* %30
%32 = load i32*, i32** %4
%33 = load i32, i32* %8
%34 = add nsw i32 %33, 1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %32, i64 %35
%37 = load i32, i32* %36
%38 = icmp slt i32 %31, %37
br i1 %38, label %39, label %42
39: ; preds = %26
%40 = load i32, i32* %8
%41 = add nsw i32 %40, 1
store i32 %41, i32* %8
br label %42
42: ; preds = %39, %26, %22
%43 = load i32, i32* %9
%44 = load i32*, i32** %4
%45 = load i32, i32* %8
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i32, i32* %44, i64 %46
%48 = load i32, i32* %47
%49 = icmp slt i32 %43, %48
br i1 %49, label %50, label %63
50: ; preds = %42
%51 = load i32*, i32** %4
%52 = load i32, i32* %8
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i32, i32* %51, i64 %53
%55 = load i32, i32* %54
%56 = load i32*, i32** %4
%57 = load i32, i32* %7
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %56, i64 %58
store i32 %55, i32* %59
%60 = load i32, i32* %8
store i32 %60, i32* %7
%61 = load i32, i32* %7
%62 = mul nsw i32 2, %61
store i32 %62, i32* %8
br label %64
63: ; preds = %42
br label %65
64: ; preds = %50
br label %18
65: ; preds = %63, %18
%66 = load i32, i32* %9
%67 = load i32*, i32** %4
%68 = load i32, i32* %7
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i32, i32* %67, i64 %69
store i32 %66, i32* %70
ret void
}

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