#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*/ copy_array(int *, int *, int);
int /*<<< orphan*/ display_array(int *, int);
scalar_t__ fmod(double, int);
int /*<<< orphan*/ insertion_sort(int *, int);
int /*<<< orphan*/ merge_sort(int *, int);
double pow(int, int);
int /*<<< orphan*/ printf(char *);
int /*<<< orphan*/ quick_sort(int *, int);
int /*<<< orphan*/ selection_sort(int *, int);
int sqrt(int);
int main() {
  double GOLDEN_RATIO = (1 + sqrt(5)) / 2;
  int DIGITS[16];
  for (int i = 0; i < 16; i++) {
    DIGITS[i] = (int)fmod(GOLDEN_RATIO * pow(10, i), 10);
  }
  int selection_sorted[16];
  copy_array(DIGITS, selection_sorted, 16);
  selection_sort(selection_sorted, 16);
  int insertion_sorted[16];
  copy_array(DIGITS, insertion_sorted, 16);
  insertion_sort(insertion_sorted, 16);
  int merge_sorted[16];
  copy_array(DIGITS, merge_sorted, 16);
  merge_sort(merge_sorted, 16);
  int quick_sorted[16];
  copy_array(DIGITS, quick_sorted, 16);
  quick_sort(quick_sorted, 16);
  printf("Original:       ");
  display_array(DIGITS, 16);
  printf("\n");
  printf("Selection sort: ");
  display_array(selection_sorted, 16);
  printf("\n");
  printf("Insertion sort: ");
  display_array(insertion_sorted, 16);
  printf("\n");
  printf("Merge sort:     ");
  display_array(merge_sorted, 16);
  printf("\n");
  printf("Quick sort:     ");
  display_array(quick_sorted, 16);
  printf("\n");
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x170,%rsp
movl   $0x0,-0x4(%rbp)
mov    $0x5,%edi
call   10b0 <sqrt@plt>
add    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cvtsi2sd %eax,%xmm0
movsd  %xmm0,-0x10(%rbp)
movl   $0x0,-0x54(%rbp)
cmpl   $0x10,-0x54(%rbp)
jge    122c <main+0x8c>
movsd  -0x10(%rbp),%xmm0
movsd  %xmm0,-0x168(%rbp)
ff
mov    -0x54(%rbp),%esi
mov    $0xa,%edi
call   10a0 <pow@plt>
movaps %xmm0,%xmm1
movsd  -0x168(%rbp),%xmm0
ff
mulsd  %xmm1,%xmm0
mov    $0xa,%edi
call   1060 <fmod@plt>
mov    %eax,%ecx
movslq -0x54(%rbp),%rax
mov    %ecx,-0x50(%rbp,%rax,4)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    11d7 <main+0x37>
lea    -0x50(%rbp),%rdi
lea    -0xa0(%rbp),%rsi
mov    $0x10,%edx
call   1080 <copy_array@plt>
lea    -0xa0(%rbp),%rdi
mov    $0x10,%esi
call   1030 <selection_sort@plt>
lea    -0x50(%rbp),%rdi
lea    -0xe0(%rbp),%rsi
mov    $0x10,%edx
call   1080 <copy_array@plt>
lea    -0xe0(%rbp),%rdi
mov    $0x10,%esi
call   10c0 <insertion_sort@plt>
lea    -0x50(%rbp),%rdi
lea    -0x120(%rbp),%rsi
mov    $0x10,%edx
call   1080 <copy_array@plt>
lea    -0x120(%rbp),%rdi
mov    $0x10,%esi
call   1070 <merge_sort@plt>
lea    -0x50(%rbp),%rdi
lea    -0x160(%rbp),%rsi
mov    $0x10,%edx
call   1080 <copy_array@plt>
lea    -0x160(%rbp),%rdi
mov    $0x10,%esi
call   1090 <quick_sort@plt>
lea    0xd35(%rip),%rdi
call   1050 <printf@plt>
lea    -0x50(%rbp),%rdi
mov    $0x10,%esi
call   1040 <display_array@plt>
lea    0xd2c(%rip),%rdi
call   1050 <printf@plt>
lea    0xd22(%rip),%rdi
call   1050 <printf@plt>
lea    -0xa0(%rbp),%rdi
mov    $0x10,%esi
call   1040 <display_array@plt>
lea    0xd03(%rip),%rdi
call   1050 <printf@plt>
lea    0xd0a(%rip),%rdi
call   1050 <printf@plt>
lea    -0xe0(%rbp),%rdi
mov    $0x10,%esi
call   1040 <display_array@plt>
lea    0xcda(%rip),%rdi
call   1050 <printf@plt>
lea    0xcf2(%rip),%rdi
call   1050 <printf@plt>
lea    -0x120(%rbp),%rdi
mov    $0x10,%esi
call   1040 <display_array@plt>
lea    0xcb1(%rip),%rdi
call   1050 <printf@plt>
lea    0xcda(%rip),%rdi
call   1050 <printf@plt>
lea    -0x160(%rbp),%rdi
mov    $0x10,%esi
call   1040 <display_array@plt>
lea    0xc88(%rip),%rdi
call   1050 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x170,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x150,%rsp
mov    $0x5,%edi
call   10c0 <sqrt@plt>
mov    %eax,%ecx
add    $0x1,%ecx
shr    $0x1f,%ecx
add    %ecx,%eax
add    $0x1,%eax
sar    %eax
cvtsi2sd %eax,%xmm0
movsd  %xmm0,0x8(%rsp)
mov    $0xa,%edi
xor    %esi,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x10(%rsp)
mov    $0xa,%edi
mov    $0x1,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x14(%rsp)
mov    $0xa,%edi
mov    $0x2,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x18(%rsp)
mov    $0xa,%edi
mov    $0x3,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x1c(%rsp)
mov    $0xa,%edi
mov    $0x4,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x20(%rsp)
mov    $0xa,%edi
mov    $0x5,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x24(%rsp)
mov    $0xa,%edi
mov    $0x6,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x28(%rsp)
mov    $0xa,%edi
mov    $0x7,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x2c(%rsp)
mov    $0xa,%edi
mov    $0x8,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x30(%rsp)
mov    $0xa,%edi
mov    $0x9,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x34(%rsp)
mov    $0xa,%edi
mov    $0xa,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x38(%rsp)
mov    $0xa,%edi
mov    $0xb,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x3c(%rsp)
mov    $0xa,%edi
mov    $0xc,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x40(%rsp)
mov    $0xa,%edi
mov    $0xd,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x44(%rsp)
mov    $0xa,%edi
mov    $0xe,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x48(%rsp)
mov    $0xa,%edi
mov    $0xf,%esi
call   10b0 <pow@plt>
mulsd  0x8(%rsp),%xmm0
mov    $0xa,%edi
call   1070 <fmod@plt>
mov    %eax,0x4c(%rsp)
lea    0x10(%rsp),%rbx
lea    0x110(%rsp),%r13
mov    %rbx,%rdi
mov    %r13,%rsi
mov    $0x10,%edx
call   1090 <copy_array@plt>
mov    %r13,%rdi
mov    $0x10,%esi
call   1030 <selection_sort@plt>
lea    0xd0(%rsp),%r12
mov    %rbx,%rdi
mov    %r12,%rsi
mov    $0x10,%edx
call   1090 <copy_array@plt>
mov    %r12,%rdi
mov    $0x10,%esi
call   10d0 <insertion_sort@plt>
lea    0x90(%rsp),%r15
mov    %rbx,%rdi
mov    %r15,%rsi
mov    $0x10,%edx
call   1090 <copy_array@plt>
mov    %r15,%rdi
mov    $0x10,%esi
call   1080 <merge_sort@plt>
lea    0x50(%rsp),%r14
mov    %rbx,%rdi
mov    %r14,%rsi
mov    $0x10,%edx
call   1090 <copy_array@plt>
mov    %r14,%rdi
mov    $0x10,%esi
call   10a0 <quick_sort@plt>
lea    0xb53(%rip),%rdi
call   1060 <printf@plt>
mov    %rbx,%rdi
mov    $0x10,%esi
call   1050 <display_array@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
lea    0xb41(%rip),%rdi
call   1060 <printf@plt>
mov    %r13,%rdi
mov    $0x10,%esi
call   1050 <display_array@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
lea    0xb2f(%rip),%rdi
call   1060 <printf@plt>
mov    %r12,%rdi
mov    $0x10,%esi
call   1050 <display_array@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
lea    0xb1d(%rip),%rdi
call   1060 <printf@plt>
mov    %r15,%rdi
mov    $0x10,%esi
call   1050 <display_array@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
lea    0xb0b(%rip),%rdi
call   1060 <printf@plt>
mov    %r14,%rdi
mov    $0x10,%esi
call   1050 <display_array@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
xor    %eax,%eax
add    $0x150,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [17 x i8] c"Original: \00"
@.str.1 = [2 x i8] c"\0A\00"
@.str.2 = [17 x i8] c"Selection sort: \00"
@.str.3 = [17 x i8] c"Insertion sort: \00"
@.str.4 = [17 x i8] c"Merge sort: \00"
@.str.5 = [17 x i8] c"Quick sort: \00"
define i32 @main() {
%1 = alloca i32
%2 = alloca double
%3 = alloca [16 x i32]
%4 = alloca i32
%5 = alloca [16 x i32]
%6 = alloca [16 x i32]
%7 = alloca [16 x i32]
%8 = alloca [16 x i32]
store i32 0, i32* %1
%9 = call i32 @sqrt(i32 5)
%10 = add nsw i32 1, %9
%11 = sdiv i32 %10, 2
%12 = sitofp i32 %11 to double
store double %12, double* %2
store i32 0, i32* %4
br label %13
13: ; preds = %26, %0
%14 = load i32, i32* %4
%15 = icmp slt i32 %14, 16
br i1 %15, label %16, label %29
16: ; preds = %13
%17 = load double, double* %2
%18 = load i32, i32* %4
%19 = call double @pow(i32 10, i32 %18)
%20 = fmul double %17, %19
%21 = call i64 @fmod(double %20, i32 10)
%22 = trunc i64 %21 to i32
%23 = load i32, i32* %4
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds [16 x i32], [16 x i32]* %3, i64 0, i64 %24
store i32 %22, i32* %25
br label %26
26: ; preds = %16
%27 = load i32, i32* %4
%28 = add nsw i32 %27, 1
store i32 %28, i32* %4
br label %13
29: ; preds = %13
%30 = getelementptr inbounds [16 x i32], [16 x i32]* %3, i64 0, i64 0
%31 = getelementptr inbounds [16 x i32], [16 x i32]* %5, i64 0, i64 0
%32 = call i32 @copy_array(i32* %30, i32* %31, i32 16)
%33 = getelementptr inbounds [16 x i32], [16 x i32]* %5, i64 0, i64 0
%34 = call i32 @selection_sort(i32* %33, i32 16)
%35 = getelementptr inbounds [16 x i32], [16 x i32]* %3, i64 0, i64 0
%36 = getelementptr inbounds [16 x i32], [16 x i32]* %6, i64 0, i64 0
%37 = call i32 @copy_array(i32* %35, i32* %36, i32 16)
%38 = getelementptr inbounds [16 x i32], [16 x i32]* %6, i64 0, i64 0
%39 = call i32 @insertion_sort(i32* %38, i32 16)
%40 = getelementptr inbounds [16 x i32], [16 x i32]* %3, i64 0, i64 0
%41 = getelementptr inbounds [16 x i32], [16 x i32]* %7, i64 0, i64 0
%42 = call i32 @copy_array(i32* %40, i32* %41, i32 16)
%43 = getelementptr inbounds [16 x i32], [16 x i32]* %7, i64 0, i64 0
%44 = call i32 @merge_sort(i32* %43, i32 16)
%45 = getelementptr inbounds [16 x i32], [16 x i32]* %3, i64 0, i64 0
%46 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%47 = call i32 @copy_array(i32* %45, i32* %46, i32 16)
%48 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%49 = call i32 @quick_sort(i32* %48, i32 16)
%50 = call i32 @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0))
%51 = getelementptr inbounds [16 x i32], [16 x i32]* %3, i64 0, i64 0
%52 = call i32 @display_array(i32* %51, i32 16)
%53 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%54 = call i32 @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.2, i64 0, i64 0))
%55 = getelementptr inbounds [16 x i32], [16 x i32]* %5, i64 0, i64 0
%56 = call i32 @display_array(i32* %55, i32 16)
%57 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%58 = call i32 @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.3, i64 0, i64 0))
%59 = getelementptr inbounds [16 x i32], [16 x i32]* %6, i64 0, i64 0
%60 = call i32 @display_array(i32* %59, i32 16)
%61 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%62 = call i32 @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.4, i64 0, i64 0))
%63 = getelementptr inbounds [16 x i32], [16 x i32]* %7, i64 0, i64 0
%64 = call i32 @display_array(i32* %63, i32 16)
%65 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%66 = call i32 @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.5, i64 0, i64 0))
%67 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%68 = call i32 @display_array(i32* %67, i32 16)
%69 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%70 = load i32, i32* %1
ret i32 %70
}

LLVM IR (-O2):
@.str = [17 x i8] c"Original: \00"
@.str.2 = [17 x i8] c"Selection sort: \00"
@.str.3 = [17 x i8] c"Insertion sort: \00"
@.str.4 = [17 x i8] c"Merge sort: \00"
@.str.5 = [17 x i8] c"Quick sort: \00"
define i32 @main() {
%1 = alloca [16 x i32]
%2 = alloca [16 x i32]
%3 = alloca [16 x i32]
%4 = alloca [16 x i32]
%5 = alloca [16 x i32]
%6 = tail call i32 @sqrt(i32 5)
%7 = add nsw i32 %6, 1
%8 = sdiv i32 %7, 2
%9 = sitofp i32 %8 to double
%10 = bitcast [16 x i32]* %1 to i8*
%11 = tail call double @pow(i32 10, i32 0)
%12 = fmul double %11, %9
%13 = tail call i64 @fmod(double %12, i32 10)
%14 = trunc i64 %13 to i32
%15 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 0
store i32 %14, i32* %15
%16 = tail call double @pow(i32 10, i32 1)
%17 = fmul double %16, %9
%18 = tail call i64 @fmod(double %17, i32 10)
%19 = trunc i64 %18 to i32
%20 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 1
store i32 %19, i32* %20
%21 = tail call double @pow(i32 10, i32 2)
%22 = fmul double %21, %9
%23 = tail call i64 @fmod(double %22, i32 10)
%24 = trunc i64 %23 to i32
%25 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 2
store i32 %24, i32* %25
%26 = tail call double @pow(i32 10, i32 3)
%27 = fmul double %26, %9
%28 = tail call i64 @fmod(double %27, i32 10)
%29 = trunc i64 %28 to i32
%30 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 3
store i32 %29, i32* %30
%31 = tail call double @pow(i32 10, i32 4)
%32 = fmul double %31, %9
%33 = tail call i64 @fmod(double %32, i32 10)
%34 = trunc i64 %33 to i32
%35 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 4
store i32 %34, i32* %35
%36 = tail call double @pow(i32 10, i32 5)
%37 = fmul double %36, %9
%38 = tail call i64 @fmod(double %37, i32 10)
%39 = trunc i64 %38 to i32
%40 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 5
store i32 %39, i32* %40
%41 = tail call double @pow(i32 10, i32 6)
%42 = fmul double %41, %9
%43 = tail call i64 @fmod(double %42, i32 10)
%44 = trunc i64 %43 to i32
%45 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 6
store i32 %44, i32* %45
%46 = tail call double @pow(i32 10, i32 7)
%47 = fmul double %46, %9
%48 = tail call i64 @fmod(double %47, i32 10)
%49 = trunc i64 %48 to i32
%50 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 7
store i32 %49, i32* %50
%51 = tail call double @pow(i32 10, i32 8)
%52 = fmul double %51, %9
%53 = tail call i64 @fmod(double %52, i32 10)
%54 = trunc i64 %53 to i32
%55 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 8
store i32 %54, i32* %55
%56 = tail call double @pow(i32 10, i32 9)
%57 = fmul double %56, %9
%58 = tail call i64 @fmod(double %57, i32 10)
%59 = trunc i64 %58 to i32
%60 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 9
store i32 %59, i32* %60
%61 = tail call double @pow(i32 10, i32 10)
%62 = fmul double %61, %9
%63 = tail call i64 @fmod(double %62, i32 10)
%64 = trunc i64 %63 to i32
%65 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 10
store i32 %64, i32* %65
%66 = tail call double @pow(i32 10, i32 11)
%67 = fmul double %66, %9
%68 = tail call i64 @fmod(double %67, i32 10)
%69 = trunc i64 %68 to i32
%70 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 11
store i32 %69, i32* %70
%71 = tail call double @pow(i32 10, i32 12)
%72 = fmul double %71, %9
%73 = tail call i64 @fmod(double %72, i32 10)
%74 = trunc i64 %73 to i32
%75 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 12
store i32 %74, i32* %75
%76 = tail call double @pow(i32 10, i32 13)
%77 = fmul double %76, %9
%78 = tail call i64 @fmod(double %77, i32 10)
%79 = trunc i64 %78 to i32
%80 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 13
store i32 %79, i32* %80
%81 = tail call double @pow(i32 10, i32 14)
%82 = fmul double %81, %9
%83 = tail call i64 @fmod(double %82, i32 10)
%84 = trunc i64 %83 to i32
%85 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 14
store i32 %84, i32* %85
%86 = tail call double @pow(i32 10, i32 15)
%87 = fmul double %86, %9
%88 = tail call i64 @fmod(double %87, i32 10)
%89 = trunc i64 %88 to i32
%90 = getelementptr inbounds [16 x i32], [16 x i32]* %1, i64 0, i64 15
store i32 %89, i32* %90
%91 = bitcast [16 x i32]* %2 to i8*
%92 = getelementptr inbounds [16 x i32], [16 x i32]* %2, i64 0, i64 0
%93 = call i32 @copy_array(i32* %15, i32* %92, i32 16)
%94 = call i32 @selection_sort(i32* %92, i32 16)
%95 = bitcast [16 x i32]* %3 to i8*
%96 = getelementptr inbounds [16 x i32], [16 x i32]* %3, i64 0, i64 0
%97 = call i32 @copy_array(i32* %15, i32* %96, i32 16)
%98 = call i32 @insertion_sort(i32* %96, i32 16)
%99 = bitcast [16 x i32]* %4 to i8*
%100 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 0
%101 = call i32 @copy_array(i32* %15, i32* %100, i32 16)
%102 = call i32 @merge_sort(i32* %100, i32 16)
%103 = bitcast [16 x i32]* %5 to i8*
%104 = getelementptr inbounds [16 x i32], [16 x i32]* %5, i64 0, i64 0
%105 = call i32 @copy_array(i32* %15, i32* %104, i32 16)
%106 = call i32 @quick_sort(i32* %104, i32 16)
%107 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0))
%108 = call i32 @display_array(i32* %15, i32 16)
%109 = call i32 @putchar(i32 10)
%110 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str.2, i64 0, i64 0))
%111 = call i32 @display_array(i32* %92, i32 16)
%112 = call i32 @putchar(i32 10)
%113 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str.3, i64 0, i64 0))
%114 = call i32 @display_array(i32* %96, i32 16)
%115 = call i32 @putchar(i32 10)
%116 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str.4, i64 0, i64 0))
%117 = call i32 @display_array(i32* %100, i32 16)
%118 = call i32 @putchar(i32 10)
%119 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str.5, i64 0, i64 0))
%120 = call i32 @display_array(i32* %104, i32 16)
%121 = call i32 @putchar(i32 10)
ret i32 0
}