#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printArray(int *, int);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ swapElements(int *, int /*<<< orphan*/, int);
int quicksortIntArray(int *array, int count) {
  if (count <= 1)
    return 0;
  if (count == 2) {
    if (array[0] > array[1]) {
      swapElements(array, 0, 1);
    }
    return 0;
  }
  printf("quicksorting with count:%d\n");
  printArray(array, count);
  int pivotValue = array[count - 1];
  printf("pivotValue is:%d\n", pivotValue);
  int *a = array;
  int *b = &array[count - 2];
  while (a < b) {
    while (*a <= pivotValue && a <= b) {
      a++;
    }
    while (*b > pivotValue && b >= a) {
      b--;
    }
    if (a < b) {
      int tmp = *a;
      *a = *b;
      *b = tmp;
      a++;
      b--;
    }
  }
  printf("a is at: %d\n", *a);
  int tmp = *a;
  *a = pivotValue;
  array[count - 1] = tmp;
  printf("beginning: %d\n", a - array);
  printf("end: %d\n", ((&(array[count])) - a) - 1);
  printArray(array, count);
  printf("recurseing\n\n");
  quicksortIntArray(array, (a - array));
  quicksortIntArray(a + 1, ((&(array[count])) - a) - 1);
  printf("returned\n\n");
  printArray(array, count);
  return 0;
}


x86 assembly (clang, -O0):
<quicksortIntArray>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
cmpl   $0x1,-0x14(%rbp)
jg     1165 <quicksortIntArray+0x25>
movl   $0x0,-0x4(%rbp)
jmp    13e7 <quicksortIntArray+0x2a7>
cmpl   $0x2,-0x14(%rbp)
jne    119e <quicksortIntArray+0x5e>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    -0x10(%rbp),%rcx
cmp    0x4(%rcx),%eax
jle    1192 <quicksortIntArray+0x52>
mov    -0x10(%rbp),%rdi
xor    %esi,%esi
mov    $0x1,%edx
call   1030 <swapElements@plt>
movl   $0x0,-0x4(%rbp)
jmp    13e7 <quicksortIntArray+0x2a7>
lea    0xe5b(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1060 <printArray@plt>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%esi
lea    0xe47(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    12e3 <quicksortIntArray+0x1a3>
jmp    120f <quicksortIntArray+0xcf>
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x31(%rbp)
jg     1231 <quicksortIntArray+0xf1>
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
setbe  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    1241 <quicksortIntArray+0x101>
jmp    1252 <quicksortIntArray+0x112>
mov    -0x20(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
jmp    120f <quicksortIntArray+0xcf>
jmp    1257 <quicksortIntArray+0x117>
mov    -0x28(%rbp),%rax
mov    (%rax),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x32(%rbp)
jle    1279 <quicksortIntArray+0x139>
mov    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
setae  %al
mov    %al,-0x32(%rbp)
mov    -0x32(%rbp),%al
test   $0x1,%al
jne    1289 <quicksortIntArray+0x149>
jmp    129a <quicksortIntArray+0x15a>
mov    -0x28(%rbp),%rax
add    $0xfffffffffffffffc,%rax
mov    %rax,-0x28(%rbp)
jmp    1257 <quicksortIntArray+0x117>
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    12de <quicksortIntArray+0x19e>
mov    -0x20(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%rax
mov    (%rax),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x2c(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x20(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0xfffffffffffffffc,%rax
mov    %rax,-0x28(%rbp)
jmp    11fc <quicksortIntArray+0xbc>
mov    -0x20(%rbp),%rax
mov    (%rax),%esi
lea    0xd3e(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x20(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rsi
mov    -0x10(%rbp),%rax
sub    %rax,%rsi
sar    $0x2,%rsi
lea    0xd09(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rsi
movslq -0x14(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
mov    -0x20(%rbp),%rax
sub    %rax,%rsi
sar    $0x2,%rsi
sub    $0x1,%rsi
lea    0xcec(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1060 <printArray@plt>
lea    0xcdb(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
sar    $0x2,%rax
mov    %eax,%esi
call   1050 <quicksortIntArray@plt>
mov    -0x20(%rbp),%rdi
add    $0x4,%rdi
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
sar    $0x2,%rax
sub    $0x1,%rax
mov    %eax,%esi
call   1050 <quicksortIntArray@plt>
lea    0xc93(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1060 <printArray@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<quicksortIntArray>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
cmp    $0x2,%esi
jl     12ba <quicksortIntArray+0x16a>
mov    %rdi,%r15
jne    1187 <quicksortIntArray+0x37>
mov    (%r15),%eax
cmp    0x4(%r15),%eax
jle    12ba <quicksortIntArray+0x16a>
mov    %r15,%rdi
xor    %esi,%esi
mov    $0x1,%edx
call   1040 <swapElements@plt>
jmp    12ba <quicksortIntArray+0x16a>
mov    %esi,%r14d
lea    0xe6f(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    %r14d,%esi
call   1070 <printArray@plt>
lea    -0x1(%r14),%r12d
mov    (%r15,%r12,4),%ebp
lea    0xe6a(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    -0x2(%r14),%eax
lea    (%r15,%rax,4),%rax
mov    %r15,%rbx
jmp    11dd <quicksortIntArray+0x8d>
nopl   0x0(%rax,%rax,1)
mov    %esi,(%rdx)
mov    %ecx,(%rax)
add    $0xfffffffffffffffc,%rax
cmp    %rax,%rbx
jae    121d <quicksortIntArray+0xcd>
mov    %rbx,%rdx
mov    (%rdx),%ecx
lea    0x4(%rdx),%rbx
cmp    %ebp,%ecx
jg     11f2 <quicksortIntArray+0xa2>
cmp    %rax,%rdx
mov    %rbx,%rdx
jbe    11e0 <quicksortIntArray+0x90>
lea    -0x4(%rbx),%rdx
add    $0x4,%rax
nopw   0x0(%rax,%rax,1)
mov    -0x4(%rax),%esi
add    $0xfffffffffffffffc,%rax
cmp    %rdx,%rax
jb     1210 <quicksortIntArray+0xc0>
cmp    %ebp,%esi
jg     1200 <quicksortIntArray+0xb0>
cmp    %rax,%rdx
jb     11d0 <quicksortIntArray+0x80>
mov    %rdx,%rbx
cmp    %rax,%rbx
jb     11dd <quicksortIntArray+0x8d>
mov    (%rbx),%esi
lea    0xe08(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    (%rbx),%eax
mov    %ebp,(%rbx)
mov    %eax,(%r15,%r12,4)
mov    %rbx,%r12
sub    %r15,%r12
sar    $0x2,%r12
lea    0xdf5(%rip),%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1050 <printf@plt>
movslq %r14d,%rax
lea    (%r15,%rax,4),%rbp
sub    %rbx,%rbp
sar    $0x2,%rbp
add    $0xffffffffffffffff,%rbp
lea    0xde1(%rip),%rdi
mov    %rbp,%rsi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    %r14d,%esi
call   1070 <printArray@plt>
lea    0xdce(%rip),%rdi
call   1030 <puts@plt>
mov    %r15,%rdi
mov    %r12d,%esi
call   1060 <quicksortIntArray@plt>
add    $0x4,%rbx
mov    %rbx,%rdi
mov    %ebp,%esi
call   1060 <quicksortIntArray@plt>
lea    0xdb5(%rip),%rdi
call   1030 <puts@plt>
mov    %r15,%rdi
mov    %r14d,%esi
call   1070 <printArray@plt>
xor    %eax,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [28 x i8] c"quicksorting with count:%d\0A\00"
@.str.1 = [18 x i8] c"pivotValue is:%d\0A\00"
@.str.2 = [13 x i8] c"a is at: %d\0A\00"
@.str.3 = [15 x i8] c"beginning: %d\0A\00"
@.str.4 = [9 x i8] c"end: %d\0A\00"
@.str.5 = [13 x i8] c"recurseing\0A\0A\00"
@.str.6 = [11 x i8] c"returned\0A\0A\00"
define i32 @quicksortIntArray(i32* %0, i32 %1) {
%3 = alloca i32
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
store i32* %0, i32** %4
store i32 %1, i32* %5
%11 = load i32, i32* %5
%12 = icmp sle i32 %11, 1
br i1 %12, label %13, label %14
13: ; preds = %2
store i32 0, i32* %3
br label %162
14: ; preds = %2
%15 = load i32, i32* %5
%16 = icmp eq i32 %15, 2
br i1 %16, label %17, label %29
17: ; preds = %14
%18 = load i32*, i32** %4
%19 = getelementptr inbounds i32, i32* %18, i64 0
%20 = load i32, i32* %19
%21 = load i32*, i32** %4
%22 = getelementptr inbounds i32, i32* %21, i64 1
%23 = load i32, i32* %22
%24 = icmp sgt i32 %20, %23
br i1 %24, label %25, label %28
25: ; preds = %17
%26 = load i32*, i32** %4
%27 = call i32 @swapElements(i32* %26, i32 0, i32 1)
br label %28
28: ; preds = %25, %17
store i32 0, i32* %3
br label %162
29: ; preds = %14
%30 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([28 x i8], [28 x i8]* @.str, i64 0, i64 0))
%31 = load i32*, i32** %4
%32 = load i32, i32* %5
%33 = call i32 @printArray(i32* %31, i32 %32)
%34 = load i32*, i32** %4
%35 = load i32, i32* %5
%36 = sub nsw i32 %35, 1
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i32, i32* %34, i64 %37
%39 = load i32, i32* %38
store i32 %39, i32* %6
%40 = load i32, i32* %6
%41 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str.1, i64 0, i64 0), i32 %40)
%42 = load i32*, i32** %4
store i32* %42, i32** %7
%43 = load i32*, i32** %4
%44 = load i32, i32* %5
%45 = sub nsw i32 %44, 2
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i32, i32* %43, i64 %46
store i32* %47, i32** %8
br label %48
48: ; preds = %98, %29
%49 = load i32*, i32** %7
%50 = load i32*, i32** %8
%51 = icmp ult i32* %49, %50
br i1 %51, label %52, label %99
52: ; preds = %48
br label %53
53: ; preds = %64, %52
%54 = load i32*, i32** %7
%55 = load i32, i32* %54
%56 = load i32, i32* %6
%57 = icmp sle i32 %55, %56
br i1 %57, label %58, label %62
58: ; preds = %53
%59 = load i32*, i32** %7
%60 = load i32*, i32** %8
%61 = icmp ule i32* %59, %60
br label %62
62: ; preds = %58, %53
%63 = phi i1 [ false, %53 ], [ %61, %58 ]
br i1 %63, label %64, label %67
64: ; preds = %62
%65 = load i32*, i32** %7
%66 = getelementptr inbounds i32, i32* %65, i32 1
store i32* %66, i32** %7
br label %53
67: ; preds = %62
br label %68
68: ; preds = %79, %67
%69 = load i32*, i32** %8
%70 = load i32, i32* %69
%71 = load i32, i32* %6
%72 = icmp sgt i32 %70, %71
br i1 %72, label %73, label %77
73: ; preds = %68
%74 = load i32*, i32** %8
%75 = load i32*, i32** %7
%76 = icmp uge i32* %74, %75
br label %77
77: ; preds = %73, %68
%78 = phi i1 [ false, %68 ], [ %76, %73 ]
br i1 %78, label %79, label %82
79: ; preds = %77
%80 = load i32*, i32** %8
%81 = getelementptr inbounds i32, i32* %80, i32 -1
store i32* %81, i32** %8
br label %68
82: ; preds = %77
%83 = load i32*, i32** %7
%84 = load i32*, i32** %8
%85 = icmp ult i32* %83, %84
br i1 %85, label %86, label %98
86: ; preds = %82
%87 = load i32*, i32** %7
%88 = load i32, i32* %87
store i32 %88, i32* %9
%89 = load i32*, i32** %8
%90 = load i32, i32* %89
%91 = load i32*, i32** %7
store i32 %90, i32* %91
%92 = load i32, i32* %9
%93 = load i32*, i32** %8
store i32 %92, i32* %93
%94 = load i32*, i32** %7
%95 = getelementptr inbounds i32, i32* %94, i32 1
store i32* %95, i32** %7
%96 = load i32*, i32** %8
%97 = getelementptr inbounds i32, i32* %96, i32 -1
store i32* %97, i32** %8
br label %98
98: ; preds = %86, %82
br label %48
99: ; preds = %48
%100 = load i32*, i32** %7
%101 = load i32, i32* %100
%102 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.2, i64 0, i64 0), i32 %101)
%103 = load i32*, i32** %7
%104 = load i32, i32* %103
store i32 %104, i32* %10
%105 = load i32, i32* %6
%106 = load i32*, i32** %7
store i32 %105, i32* %106
%107 = load i32, i32* %10
%108 = load i32*, i32** %4
%109 = load i32, i32* %5
%110 = sub nsw i32 %109, 1
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %108, i64 %111
store i32 %107, i32* %112
%113 = load i32*, i32** %7
%114 = load i32*, i32** %4
%115 = ptrtoint i32* %113 to i64
%116 = ptrtoint i32* %114 to i64
%117 = sub i64 %115, %116
%118 = sdiv exact i64 %117, 4
%119 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.3, i64 0, i64 0), i64 %118)
%120 = load i32*, i32** %4
%121 = load i32, i32* %5
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %120, i64 %122
%124 = load i32*, i32** %7
%125 = ptrtoint i32* %123 to i64
%126 = ptrtoint i32* %124 to i64
%127 = sub i64 %125, %126
%128 = sdiv exact i64 %127, 4
%129 = sub nsw i64 %128, 1
%130 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.4, i64 0, i64 0), i64 %129)
%131 = load i32*, i32** %4
%132 = load i32, i32* %5
%133 = call i32 @printArray(i32* %131, i32 %132)
%134 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.5, i64 0, i64 0))
%135 = load i32*, i32** %4
%136 = load i32*, i32** %7
%137 = load i32*, i32** %4
%138 = ptrtoint i32* %136 to i64
%139 = ptrtoint i32* %137 to i64
%140 = sub i64 %138, %139
%141 = sdiv exact i64 %140, 4
%142 = trunc i64 %141 to i32
%143 = call i32 @quicksortIntArray(i32* %135, i32 %142)
%144 = load i32*, i32** %7
%145 = getelementptr inbounds i32, i32* %144, i64 1
%146 = load i32*, i32** %4
%147 = load i32, i32* %5
%148 = sext i32 %147 to i64
%149 = getelementptr inbounds i32, i32* %146, i64 %148
%150 = load i32*, i32** %7
%151 = ptrtoint i32* %149 to i64
%152 = ptrtoint i32* %150 to i64
%153 = sub i64 %151, %152
%154 = sdiv exact i64 %153, 4
%155 = sub nsw i64 %154, 1
%156 = trunc i64 %155 to i32
%157 = call i32 @quicksortIntArray(i32* %145, i32 %156)
%158 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.6, i64 0, i64 0))
%159 = load i32*, i32** %4
%160 = load i32, i32* %5
%161 = call i32 @printArray(i32* %159, i32 %160)
store i32 0, i32* %3
br label %162
162: ; preds = %99, %28, %13
%163 = load i32, i32* %3
ret i32 %163
}

LLVM IR (-O2):
@.str = [28 x i8] c"quicksorting with count:%d\0A\00"
@.str.1 = [18 x i8] c"pivotValue is:%d\0A\00"
@.str.2 = [13 x i8] c"a is at: %d\0A\00"
@.str.3 = [15 x i8] c"beginning: %d\0A\00"
@.str.4 = [9 x i8] c"end: %d\0A\00"
@str = [12 x i8] c"recurseing\0A\00"
@str.7 = [10 x i8] c"returned\0A\00"
define i32 @quicksortIntArray(i32* %0, i32 %1) {
%3 = icmp slt i32 %1, 2
br i1 %3, label %48, label %4
4: ; preds = %2
%5 = icmp eq i32 %1, 2
br i1 %5, label %6, label %13
6: ; preds = %4
%7 = load i32, i32* %0
%8 = getelementptr inbounds i32, i32* %0, i64 1
%9 = load i32, i32* %8
%10 = icmp sgt i32 %7, %9
br i1 %10, label %11, label %48
11: ; preds = %6
%12 = tail call i32 @swapElements(i32* %0, i32 0, i32 1)
br label %48
13: ; preds = %4
%14 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([28 x i8], [28 x i8]* @.str, i64 0, i64 0))
%15 = tail call i32 @printArray(i32* %0, i32 %1)
%16 = add nsw i32 %1, -1
%17 = zext i32 %16 to i64
%18 = getelementptr inbounds i32, i32* %0, i64 %17
%19 = load i32, i32* %18
%20 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([18 x i8], [18 x i8]* @.str.1, i64 0, i64 0), i32 %19)
%21 = add nsw i32 %1, -2
%22 = zext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %0, i64 %22
br label %24
24: ; preds = %13, %44
%25 = phi i32* [ %46, %44 ], [ %0, %13 ]
%26 = phi i32* [ %45, %44 ], [ %23, %13 ]
br label %27
27: ; preds = %27, %24
%28 = phi i32* [ %33, %27 ], [ %25, %24 ]
%29 = load i32, i32* %28
%30 = icmp sle i32 %29, %19
%31 = icmp ule i32* %28, %26
%32 = select i1 %30, i1 %31, i1 false
%33 = getelementptr inbounds i32, i32* %28, i64 1
br i1 %32, label %27, label %34
34: ; preds = %27, %34
%35 = phi i32* [ %40, %34 ], [ %26, %27 ]
%36 = load i32, i32* %35
%37 = icmp sgt i32 %36, %19
%38 = icmp uge i32* %35, %28
%39 = and i1 %38, %37
%40 = getelementptr inbounds i32, i32* %35, i64 -1
br i1 %39, label %34, label %41
41: ; preds = %34
%42 = icmp ult i32* %28, %35
br i1 %42, label %43, label %44
43: ; preds = %41
store i32 %36, i32* %28
store i32 %29, i32* %35
br label %44
44: ; preds = %43, %41
%45 = phi i32* [ %40, %43 ], [ %35, %41 ]
%46 = phi i32* [ %33, %43 ], [ %28, %41 ]
%47 = icmp ult i32* %46, %45
br i1 %47, label %24, label %49
48: ; preds = %2, %11, %6, %49
ret i32 0
49: ; preds = %44
%50 = load i32, i32* %46
%51 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.2, i64 0, i64 0), i32 %50)
%52 = load i32, i32* %46
store i32 %19, i32* %46
store i32 %52, i32* %18
%53 = ptrtoint i32* %46 to i64
%54 = ptrtoint i32* %0 to i64
%55 = sub i64 %53, %54
%56 = ashr exact i64 %55, 2
%57 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @.str.3, i64 0, i64 0), i64 %56)
%58 = sext i32 %1 to i64
%59 = getelementptr inbounds i32, i32* %0, i64 %58
%60 = ptrtoint i32* %59 to i64
%61 = sub i64 %60, %53
%62 = ashr exact i64 %61, 2
%63 = add nsw i64 %62, -1
%64 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([9 x i8], [9 x i8]* @.str.4, i64 0, i64 0), i64 %63)
%65 = tail call i32 @printArray(i32* %0, i32 %1)
%66 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([12 x i8], [12 x i8]* @str, i64 0, i64 0))
%67 = trunc i64 %56 to i32
%68 = tail call i32 @quicksortIntArray(i32* %0, i32 %67)
%69 = getelementptr inbounds i32, i32* %46, i64 1
%70 = trunc i64 %63 to i32
%71 = tail call i32 @quicksortIntArray(i32* %69, i32 %70)
%72 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([10 x i8], [10 x i8]* @str.7, i64 0, i64 0))
%73 = tail call i32 @printArray(i32* %0, i32 %1)
br label %48
}