void _quick_central(int *array, int len) {
  int left = 0;
  int stack[64];
  int pos = 0;
  while (1) {
    for (; left + 1 < len; len++) {
      if (pos == 64)
        len = stack[pos = 0];
      int pivot = array[left + ((len - left) / 2) - 1];
      stack[pos++] = len;
      int right;
      for (right = left - 1;;) {
        while (array[++right] < pivot)
          ;
        while (pivot < array[--len])
          ;
        if (right >= len)
          break;
        int temp = array[right];
        array[right] = array[len];
        array[len] = temp;
      }
    }
    if (pos == 0)
      break;
    left = len;
    len = stack[--pos];
  }
}


x86 assembly (clang, -O0):
<_quick_central>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0x114(%rbp)
jmp    1128 <_quick_central+0x28>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
cmp    -0xc(%rbp),%eax
jge    1278 <_quick_central+0x178>
cmpl   $0x40,-0x114(%rbp)
jne    1157 <_quick_central+0x57>
movl   $0x0,-0x114(%rbp)
mov    -0x110(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x128(%rbp)
mov    -0x10(%rbp),%ecx
mov    -0xc(%rbp),%eax
sub    -0x10(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x128(%rbp),%rax
add    %edx,%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x118(%rbp)
mov    -0xc(%rbp),%ecx
mov    -0x114(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x114(%rbp)
cltq
mov    %ecx,-0x110(%rbp,%rax,4)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x11c(%rbp)
jmp    11bb <_quick_central+0xbb>
mov    -0x8(%rbp),%rax
mov    -0x11c(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x11c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x118(%rbp),%eax
jge    11e5 <_quick_central+0xe5>
jmp    11bb <_quick_central+0xbb>
jmp    11ea <_quick_central+0xea>
mov    -0x118(%rbp),%eax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
add    $0xffffffff,%edx
mov    %edx,-0xc(%rbp)
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    120e <_quick_central+0x10e>
jmp    11ea <_quick_central+0xea>
mov    -0x11c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     1222 <_quick_central+0x122>
jmp    1265 <_quick_central+0x165>
mov    -0x8(%rbp),%rax
movslq -0x11c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x120(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x11c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x120(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11b6 <_quick_central+0xb6>
jmp    126a <_quick_central+0x16a>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1128 <_quick_central+0x28>
cmpl   $0x0,-0x114(%rbp)
jne    128a <_quick_central+0x18a>
jmp    12b0 <_quick_central+0x1b0>
mov    -0xc(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x114(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x114(%rbp)
cltq
mov    -0x110(%rbp,%rax,4),%eax
mov    %eax,-0xc(%rbp)
jmp    1123 <_quick_central+0x23>
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<_quick_central>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x88,%rsp
lea    0x4(%rdi),%r14
xor    %r11d,%r11d
xor    %r8d,%r8d
nopw   0x0(%rax,%rax,1)
lea    0x1(%r8),%r9d
cmp    %esi,%r9d
jge    11e0 <_quick_central+0xe0>
lea    -0x1(%r8),%r10d
jmp    1150 <_quick_central+0x50>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    0x1(%rdx),%esi
add    $0x1,%r11d
cmp    %esi,%r9d
jge    11f0 <_quick_central+0xf0>
cmp    $0x40,%r11d
jne    115d <_quick_central+0x5d>
xor    %r11d,%r11d
mov    -0x80(%rsp),%esi
mov    %esi,%eax
sub    %r8d,%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
sar    %ecx
add    %r10d,%ecx
movslq %ecx,%rax
mov    (%rdi,%rax,4),%r15d
movslq %r11d,%rax
mov    %esi,-0x80(%rsp,%rax,4)
mov    %r10d,%ebx
mov    %esi,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %ebx,%rax
lea    (%r14,%rax,4),%rsi
nopw   0x0(%rax,%rax,1)
mov    (%rsi),%ebp
add    $0x4,%rsi
add    $0x1,%ebx
cmp    %r15d,%ebp
jl     11a0 <_quick_central+0xa0>
movslq %edx,%rax
lea    (%rdi,%rax,4),%rax
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x4(%rax),%ecx
add    $0xfffffffffffffffc,%rax
add    $0xffffffff,%edx
cmp    %ecx,%r15d
jl     11c0 <_quick_central+0xc0>
cmp    %edx,%ebx
jge    1140 <_quick_central+0x40>
mov    %ecx,-0x4(%rsi)
mov    %ebp,(%rax)
jmp    1190 <_quick_central+0x90>
xchg   %ax,%ax
mov    %esi,%r8d
test   %r11d,%r11d
jne    11fb <_quick_central+0xfb>
jmp    120e <_quick_central+0x10e>
nopw   0x0(%rax,%rax,1)
add    $0x1,%edx
mov    %edx,%r8d
test   %r11d,%r11d
je     120e <_quick_central+0x10e>
movslq %r11d,%rax
add    $0xffffffff,%r11d
mov    -0x84(%rsp,%rax,4),%esi
jmp    1120 <_quick_central+0x20>
add    $0x88,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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