long int partition(long int inputArray[], long int left, long int right) {
  long int i, j, pivot, temp;
  i = left + 1;
  pivot = inputArray[left];
  for (j = left + 1; j <= right; j++) {
    if (inputArray[j] < pivot) {
      temp = inputArray[i];
      inputArray[i] = inputArray[j];
      inputArray[j] = temp;
      i += 1;
    }
  }
  temp = inputArray[i - 1];
  inputArray[i - 1] = inputArray[left];
  inputArray[left] = temp;
  return i - 1;
}


x86 assembly (clang, -O0):
<partition>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
jg     11b6 <partition+0xb6>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
cmp    -0x30(%rbp),%rax
jge    11a0 <partition+0xa0>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11a5 <partition+0xa5>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1138 <partition+0x38>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    $0x1,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    $0x1,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x38(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
sub    $0x1,%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<partition>:
lea    0x1(%rsi),%r10
mov    (%rdi,%rsi,8),%r8
cmp    %rsi,%rdx
jle    113b <partition+0x3b>
mov    %edx,%eax
sub    %esi,%eax
mov    %rsi,%r9
not    %r9
test   $0x1,%al
jne    1125 <partition+0x25>
mov    %r10,%rax
add    %rdx,%r9
je     1137 <partition+0x37>
jmp    114e <partition+0x4e>
lea    0x2(%rsi),%rax
cmp    %r8,0x8(%rdi,%rsi,8)
cmovl  %rax,%r10
add    %rdx,%r9
jne    114e <partition+0x4e>
mov    (%rdi,%rsi,8),%r8
lea    -0x1(%r10),%rax
mov    -0x8(%rdi,%r10,8),%rcx
mov    %r8,-0x8(%rdi,%r10,8)
mov    %rcx,(%rdi,%rsi,8)
ret
add    $0x1,%rdx
jmp    1169 <partition+0x69>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x2,%rax
cmp    %rax,%rdx
je     1137 <partition+0x37>
mov    (%rdi,%rax,8),%rcx
cmp    %r8,%rcx
jge    1182 <partition+0x82>
mov    (%rdi,%r10,8),%r9
mov    %rcx,(%rdi,%r10,8)
mov    %r9,(%rdi,%rax,8)
add    $0x1,%r10
mov    0x8(%rdi,%rax,8),%rcx
cmp    %r8,%rcx
jge    1160 <partition+0x60>
mov    (%rdi,%r10,8),%r9
mov    %rcx,(%rdi,%r10,8)
mov    %r9,0x8(%rdi,%rax,8)
add    $0x1,%r10
jmp    1160 <partition+0x60>

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

LLVM IR (-O2):
define i64 @partition(i64* nocapture %0, i64 %1, i64 %2) {
%4 = add nsw i64 %1, 1
%5 = getelementptr inbounds i64, i64* %0, i64 %1
%6 = load i64, i64* %5
%7 = icmp sgt i64 %2, %1
br i1 %7, label %8, label %53
8: ; preds = %3
%9 = sub i64 %2, %1
%10 = xor i64 %1, -1
%11 = and i64 %9, 1
%12 = icmp eq i64 %11, 0
br i1 %12, label %20, label %13
13: ; preds = %8
%14 = getelementptr inbounds i64, i64* %0, i64 %4
%15 = load i64, i64* %14
%16 = icmp slt i64 %15, %6
%17 = add nsw i64 %1, 2
%18 = select i1 %16, i64 %17, i64 %4
%19 = add i64 %1, 2
br label %20
20: ; preds = %13, %8
%21 = phi i64 [ undef, %8 ], [ %18, %13 ]
%22 = phi i64 [ %4, %8 ], [ %18, %13 ]
%23 = phi i64 [ %4, %8 ], [ %19, %13 ]
%24 = sub i64 0, %2
%25 = icmp eq i64 %10, %24
br i1 %25, label %50, label %26
26: ; preds = %20, %46
%27 = phi i64 [ %47, %46 ], [ %22, %20 ]
%28 = phi i64 [ %48, %46 ], [ %23, %20 ]
%29 = getelementptr inbounds i64, i64* %0, i64 %28
%30 = load i64, i64* %29
%31 = icmp slt i64 %30, %6
br i1 %31, label %32, label %36
32: ; preds = %26
%33 = getelementptr inbounds i64, i64* %0, i64 %27
%34 = load i64, i64* %33
store i64 %30, i64* %33
store i64 %34, i64* %29
%35 = add nsw i64 %27, 1
br label %36
36: ; preds = %26, %32
%37 = phi i64 [ %35, %32 ], [ %27, %26 ]
%38 = add i64 %28, 1
%39 = getelementptr inbounds i64, i64* %0, i64 %38
%40 = load i64, i64* %39
%41 = icmp slt i64 %40, %6
br i1 %41, label %42, label %46
42: ; preds = %36
%43 = getelementptr inbounds i64, i64* %0, i64 %37
%44 = load i64, i64* %43
store i64 %40, i64* %43
store i64 %44, i64* %39
%45 = add nsw i64 %37, 1
br label %46
46: ; preds = %42, %36
%47 = phi i64 [ %45, %42 ], [ %37, %36 ]
%48 = add i64 %28, 2
%49 = icmp eq i64 %38, %2
br i1 %49, label %50, label %26
50: ; preds = %46, %20
%51 = phi i64 [ %21, %20 ], [ %47, %46 ]
%52 = load i64, i64* %5
br label %53
53: ; preds = %50, %3
%54 = phi i64 [ %6, %3 ], [ %52, %50 ]
%55 = phi i64 [ %4, %3 ], [ %51, %50 ]
%56 = add nsw i64 %55, -1
%57 = getelementptr inbounds i64, i64* %0, i64 %56
%58 = load i64, i64* %57
store i64 %54, i64* %57
store i64 %58, i64* %5
ret i64 %56
}