void quicksort(int *left, int *right) {
  int *i, *last;
  void swap(int *, int *);
  if (left >= right)
    return;
  for (i = last = left; i <= right; i++)
    if (*i < *right)
      swap(last++, i);
  swap(right, last);
  quicksort(left, last - 1);
  quicksort(last + 1, right);
}


x86 assembly (clang, -O0):
<quicksort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rax
cmp    -0x10(%rbp),%rax
jb     1143 <quicksort+0x23>
jmp    11cc <quicksort+0xac>
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x10(%rbp),%rax
ja     119d <quicksort+0x7d>
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jge    1187 <quicksort+0x67>
mov    -0x20(%rbp),%rdi
mov    %rdi,%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rsi
call   1040 <swap@plt>
jmp    118c <quicksort+0x6c>
mov    -0x18(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x18(%rbp)
jmp    114f <quicksort+0x2f>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1040 <swap@plt>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
add    $0xfffffffffffffffc,%rsi
call   1030 <quicksort@plt>
mov    -0x20(%rbp),%rdi
add    $0x4,%rdi
mov    -0x10(%rbp),%rsi
call   1030 <quicksort@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<quicksort>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
cmp    %rsi,%rdi
jae    11a5 <quicksort+0x85>
mov    %rsi,%r15
mov    %rdi,%r14
mov    %rdi,%r12
jmp    1164 <quicksort+0x44>
nopl   0x0(%rax)
mov    %r15,%rdi
mov    %r12,%rsi
call   1040 <swap@plt>
lea    -0x4(%r12),%rsi
mov    %r14,%rdi
call   1030 <quicksort@plt>
add    $0x4,%r12
mov    %r12,%r14
cmp    %r15,%r12
jae    11a5 <quicksort+0x85>
cmp    %r15,%r14
ja     1140 <quicksort+0x20>
mov    %r14,%r12
mov    %r14,%rbx
jmp    1189 <quicksort+0x69>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x4,%rbx
cmp    %r15,%rbx
ja     1140 <quicksort+0x20>
mov    (%rbx),%eax
cmp    (%r15),%eax
jge    1180 <quicksort+0x60>
lea    0x4(%r12),%r13
mov    %r12,%rdi
mov    %rbx,%rsi
call   1040 <swap@plt>
mov    %r13,%r12
jmp    1180 <quicksort+0x60>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @quicksort(i32* %0, i32* %1) {
%3 = alloca i32*
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i32*
store i32* %0, i32** %3
store i32* %1, i32** %4
%7 = load i32*, i32** %3
%8 = load i32*, i32** %4
%9 = icmp uge i32* %7, %8
br i1 %9, label %10, label %11
10: ; preds = %2
br label %40
11: ; preds = %2
%12 = load i32*, i32** %3
store i32* %12, i32** %6
store i32* %12, i32** %5
br label %13
13: ; preds = %28, %11
%14 = load i32*, i32** %5
%15 = load i32*, i32** %4
%16 = icmp ule i32* %14, %15
br i1 %16, label %17, label %31
17: ; preds = %13
%18 = load i32*, i32** %5
%19 = load i32, i32* %18
%20 = load i32*, i32** %4
%21 = load i32, i32* %20
%22 = icmp slt i32 %19, %21
br i1 %22, label %23, label %27
23: ; preds = %17
%24 = load i32*, i32** %6
%25 = getelementptr inbounds i32, i32* %24, i32 1
store i32* %25, i32** %6
%26 = load i32*, i32** %5
br label %27
27: ; preds = %23, %17
br label %28
28: ; preds = %27
%29 = load i32*, i32** %5
%30 = getelementptr inbounds i32, i32* %29, i32 1
store i32* %30, i32** %5
br label %13
31: ; preds = %13
%32 = load i32*, i32** %4
%33 = load i32*, i32** %6
%34 = load i32*, i32** %3
%35 = load i32*, i32** %6
%36 = getelementptr inbounds i32, i32* %35, i64 -1
%37 = load i32*, i32** %6
%38 = getelementptr inbounds i32, i32* %37, i64 1
%39 = load i32*, i32** %4
br label %40
40: ; preds = %31, %10
ret void
}

LLVM IR (-O2):
define void @quicksort(i32* %0, i32* %1) {
%3 = icmp ult i32* %0, %1
br i1 %3, label %4, label %24
4: ; preds = %2, %19
%5 = phi i32* [ %22, %19 ], [ %0, %2 ]
%6 = icmp ugt i32* %5, %1
br i1 %6, label %19, label %7
7: ; preds = %4, %15
%8 = phi i32* [ %16, %15 ], [ %5, %4 ]
%9 = phi i32* [ %17, %15 ], [ %5, %4 ]
%10 = load i32, i32* %9
%11 = load i32, i32* %1
%12 = icmp slt i32 %10, %11
br i1 %12, label %13, label %15
13: ; preds = %7
%14 = getelementptr inbounds i32, i32* %8, i64 1
tail call void @swap(i32* %8, i32* %9)
br label %15
15: ; preds = %7, %13
%16 = phi i32* [ %14, %13 ], [ %8, %7 ]
%17 = getelementptr inbounds i32, i32* %9, i64 1
%18 = icmp ugt i32* %17, %1
br i1 %18, label %19, label %7
19: ; preds = %15, %4
%20 = phi i32* [ %5, %4 ], [ %16, %15 ]
tail call void @swap(i32* %1, i32* %20)
%21 = getelementptr inbounds i32, i32* %20, i64 -1
tail call void @quicksort(i32* %5, i32* %21)
%22 = getelementptr inbounds i32, i32* %20, i64 1
%23 = icmp ult i32* %22, %1
br i1 %23, label %4, label %24
24: ; preds = %19, %2
ret void
}