void mergeSort(int arr[], int left, int right) {
  if (right > left) {
    int mid = left + ((right - left) / 2);
    mergeSort(arr, left, mid);
    mergeSort(arr, mid + 1, right);
    int subLeft[100];
    int subRight[100];
    for (int i = left; i <= mid; i++)
      subLeft[i - left] = arr[i];
    for (int i = mid + 1; i <= right; i++)
      subRight[i - mid - 1] = arr[i];
    int leftIndex = 0;
    int rightIndex = 0;
    for (int i = left; i <= right; i++)
      if (left + leftIndex <= mid &&
          (mid + 1 + rightIndex > right ||
           subLeft[leftIndex] < subRight[rightIndex])) {
        arr[i] = subLeft[leftIndex];
        leftIndex++;
      } else {
        arr[i] = subRight[rightIndex];
        rightIndex++;
      }
  }
}


x86 assembly (clang, -O0):
<mergeSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x360,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    1302 <mergeSort+0x1f2>
mov    -0xc(%rbp),%eax
mov    %eax,-0x358(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x358(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x14(%rbp),%edx
call   1030 <mergeSort@plt>
mov    -0x8(%rbp),%rdi
mov    -0x14(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
call   1030 <mergeSort@plt>
mov    -0xc(%rbp),%eax
mov    %eax,-0x344(%rbp)
mov    -0x344(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     11c2 <mergeSort+0xb2>
mov    -0x8(%rbp),%rax
movslq -0x344(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x344(%rbp),%eax
sub    -0xc(%rbp),%eax
cltq
mov    %ecx,-0x1b0(%rbp,%rax,4)
mov    -0x344(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x344(%rbp)
jmp    117f <mergeSort+0x6f>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x348(%rbp)
mov    -0x348(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1214 <mergeSort+0x104>
mov    -0x8(%rbp),%rax
movslq -0x348(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x348(%rbp),%eax
sub    -0x14(%rbp),%eax
sub    $0x1,%eax
cltq
mov    %ecx,-0x340(%rbp,%rax,4)
mov    -0x348(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x348(%rbp)
jmp    11ce <mergeSort+0xbe>
movl   $0x0,-0x34c(%rbp)
movl   $0x0,-0x350(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x354(%rbp)
mov    -0x354(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     12fd <mergeSort+0x1ed>
mov    -0xc(%rbp),%eax
add    -0x34c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     12b9 <mergeSort+0x1a9>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
add    -0x350(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1289 <mergeSort+0x179>
movslq -0x34c(%rbp),%rax
mov    -0x1b0(%rbp,%rax,4),%eax
movslq -0x350(%rbp),%rcx
cmp    -0x340(%rbp,%rcx,4),%eax
jge    12b9 <mergeSort+0x1a9>
movslq -0x34c(%rbp),%rax
mov    -0x1b0(%rbp,%rax,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x354(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34c(%rbp)
jmp    12e4 <mergeSort+0x1d4>
movslq -0x350(%rbp),%rax
mov    -0x340(%rbp,%rax,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x354(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x350(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x350(%rbp)
jmp    12e9 <mergeSort+0x1d9>
mov    -0x354(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x354(%rbp)
jmp    1231 <mergeSort+0x121>
jmp    1302 <mergeSort+0x1f2>
add    $0x360,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mergeSort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x338,%rsp
mov    %edx,%r12d
sub    %esi,%r12d
jle    12d6 <mergeSort+0x1b6>
mov    %edx,%r14d
mov    %esi,%ebx
mov    %rdi,%r13
mov    %r12d,%r15d
shr    $0x1f,%r15d
add    %r12d,%r15d
sar    %r15d
lea    (%r15,%rbx,1),%ebp
mov    %ebp,%edx
call   1040 <mergeSort@plt>
lea    (%r15,%rbx,1),%esi
add    $0x1,%esi
mov    %r13,%rdi
mov    %rsi,0x8(%rsp)
mov    %r14d,%edx
call   1040 <mergeSort@plt>
movslq %ebx,%rdi
cmp    $0xffffffff,%r12d
jl     11ac <mergeSort+0x8c>
lea    0x0(,%rdi,4),%rsi
add    %r13,%rsi
cmp    %ebp,%ebx
mov    %ebp,%eax
cmovg  %ebx,%eax
sub    %ebx,%eax
lea    0x4(,%rax,4),%rdx
mov    %rdi,%r12
lea    0x1a0(%rsp),%rdi
call   1030 <memcpy@plt>
mov    %r12,%rdi
cmp    %r14d,%ebp
jge    12ca <mergeSort+0x1aa>
not    %ebp
movslq %r15d,%rsi
lea    (%rsi,%rdi,1),%rcx
movslq %r14d,%rax
mov    %rax,%r10
sub    %rcx,%r10
cmp    $0x8,%r10
jb     12a4 <mergeSort+0x184>
mov    %rsi,%rdx
not    %rdx
add    %rax,%rdx
sub    %rdi,%rdx
cmp    $0x7fffffff,%rdx
ja     12a4 <mergeSort+0x184>
mov    %rdi,%r12
mov    %rbx,%r11
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     1350 <mergeSort+0x230>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
add    %r12,%rsi
lea    0x34(,%rsi,4),%rdx
add    %r13,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
movups -0x30(%rdx,%rsi,4),%xmm0
movups -0x20(%rdx,%rsi,4),%xmm1
movslq %esi,%rbx
movups %xmm0,0x10(%rsp,%rbx,4)
movups %xmm1,0x20(%rsp,%rbx,4)
movups -0x10(%rdx,%rsi,4),%xmm0
movups (%rdx,%rsi,4),%xmm1
add    $0x8,%ebx
movslq %ebx,%rbx
movups %xmm0,0x10(%rsp,%rbx,4)
movups %xmm1,0x20(%rsp,%rbx,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1230 <mergeSort+0x110>
test   $0x1,%r9b
je     1296 <mergeSort+0x176>
lea    (%rcx,%rsi,1),%rdx
add    %rcx,%rsi
add    $0x1,%rsi
movups 0x4(%r13,%rdx,4),%xmm0
movups 0x14(%r13,%rdx,4),%xmm1
add    %ebp,%esi
movslq %esi,%rdx
movups %xmm0,0x10(%rsp,%rdx,4)
movups %xmm1,0x20(%rsp,%rdx,4)
cmp    %r8,%r10
mov    %r11,%rbx
mov    %r12,%rdi
je     12ca <mergeSort+0x1aa>
add    %r8,%rcx
add    $0x1,%ebp
nopw   0x0(%rax,%rax,1)
lea    0x1(%rcx),%rdx
mov    0x4(%r13,%rcx,4),%esi
add    %ebp,%ecx
movslq %ecx,%rcx
mov    %esi,0x10(%rsp,%rcx,4)
mov    %rdx,%rcx
cmp    %rax,%rdx
jl     12b0 <mergeSort+0x190>
mov    %r14d,%eax
sub    %ebx,%eax
mov    0x8(%rsp),%r8
jge    12e8 <mergeSort+0x1c8>
add    $0x338,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0x0(,%rdi,4),%rcx
add    %r13,%rcx
add    $0x1,%eax
xor    %edx,%edx
xor    %esi,%esi
xor    %edi,%edi
jmp    130e <mergeSort+0x1ee>
xchg   %ax,%ax
mov    %ebp,(%rcx,%rdx,4)
add    $0x1,%edi
add    $0x1,%rdx
cmp    %edx,%eax
je     12d6 <mergeSort+0x1b6>
cmp    %r15d,%edi
jle    1330 <mergeSort+0x210>
movslq %esi,%rbp
mov    0x10(%rsp,%rbp,4),%ebx
mov    %ebx,(%rcx,%rdx,4)
add    $0x1,%esi
jmp    1306 <mergeSort+0x1e6>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    (%rsi,%r8,1),%ebx
movslq %edi,%rbp
mov    0x1a0(%rsp,%rbp,4),%ebp
cmp    %r14d,%ebx
jg     1300 <mergeSort+0x1e0>
movslq %esi,%rbx
mov    0x10(%rsp,%rbx,4),%ebx
cmp    %ebx,%ebp
jl     1300 <mergeSort+0x1e0>
jmp    131a <mergeSort+0x1fa>
xor    %esi,%esi
test   $0x1,%r9b
jne    1270 <mergeSort+0x150>
jmp    1296 <mergeSort+0x176>

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

LLVM IR (-O2):
define void @mergeSort(i32* %0, i32 %1, i32 %2) {
%4 = alloca [100 x i32]
%5 = bitcast [100 x i32]* %4 to i8*
%6 = alloca [100 x i32]
%7 = icmp sgt i32 %2, %1
br i1 %7, label %8, label %159
8: ; preds = %3
%9 = sub nsw i32 %2, %1
%10 = sdiv i32 %9, 2
%11 = add nsw i32 %10, %1
tail call void @mergeSort(i32* %0, i32 %1, i32 %11)
%12 = add nsw i32 %11, 1
tail call void @mergeSort(i32* %0, i32 %12, i32 %2)
%13 = bitcast [100 x i32]* %6 to i8*
%14 = icmp slt i32 %9, -1
br i1 %14, label %24, label %15
15: ; preds = %8
%16 = sext i32 %1 to i64
%17 = getelementptr i32, i32* %0, i64 %16
%18 = bitcast i32* %17 to i8*
%19 = call i32 @llvm.smax.i32(i32 %1, i32 %11)
%20 = sub i32 %19, %1
%21 = zext i32 %20 to i64
%22 = shl nuw nsw i64 %21, 2
%23 = add nuw nsw i64 %22, 4
br label %24
24: ; preds = %15, %8
%25 = icmp slt i32 %11, %2
br i1 %25, label %26, label %110
26: ; preds = %24
%27 = xor i32 %11, -1
%28 = sext i32 %10 to i64
%29 = sext i32 %1 to i64
%30 = add nsw i64 %28, %29
%31 = sext i32 %2 to i64
%32 = add nsw i64 %28, %29
%33 = sub nsw i64 %31, %32
%34 = icmp ult i64 %33, 8
br i1 %34, label %108, label %35
35: ; preds = %26
%36 = xor i64 %28, -1
%37 = add nsw i64 %36, %31
%38 = sub nsw i64 %37, %29
%39 = icmp ult i64 %38, 2147483648
br i1 %39, label %40, label %108
40: ; preds = %35
%41 = and i64 %33, -8
%42 = add nsw i64 %30, %41
%43 = add nsw i64 %41, -8
%44 = lshr exact i64 %43, 3
%45 = add nuw nsw i64 %44, 1
%46 = and i64 %45, 1
%47 = icmp eq i64 %43, 0
br i1 %47, label %87, label %48
48: ; preds = %40
%49 = and i64 %45, 4611686018427387902
br label %50
50: ; preds = %50, %48
%51 = phi i64 [ 0, %48 ], [ %84, %50 ]
%52 = phi i64 [ 0, %48 ], [ %85, %50 ]
%53 = add i64 %30, %51
%54 = add nsw i64 %53, 1
%55 = getelementptr inbounds i32, i32* %0, i64 %54
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %55, i64 4
%59 = bitcast i32* %58 to <4 x i32>*
%60 = load <4 x i32>, <4 x i32>* %59
%61 = trunc i64 %54 to i32
%62 = add i32 %61, %27
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 %63
%65 = bitcast i32* %64 to <4 x i32>*
store <4 x i32> %57, <4 x i32>* %65
%66 = getelementptr inbounds i32, i32* %64, i64 4
%67 = bitcast i32* %66 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %67
%68 = or i64 %51, 8
%69 = add i64 %30, %68
%70 = add nsw i64 %69, 1
%71 = getelementptr inbounds i32, i32* %0, i64 %70
%72 = bitcast i32* %71 to <4 x i32>*
%73 = load <4 x i32>, <4 x i32>* %72
%74 = getelementptr inbounds i32, i32* %71, i64 4
%75 = bitcast i32* %74 to <4 x i32>*
%76 = load <4 x i32>, <4 x i32>* %75
%77 = trunc i64 %70 to i32
%78 = add i32 %77, %27
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 %79
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %73, <4 x i32>* %81
%82 = getelementptr inbounds i32, i32* %80, i64 4
%83 = bitcast i32* %82 to <4 x i32>*
store <4 x i32> %76, <4 x i32>* %83
%84 = add nuw i64 %51, 16
%85 = add i64 %52, 2
%86 = icmp eq i64 %85, %49
br i1 %86, label %87, label %50
87: ; preds = %50, %40
%88 = phi i64 [ 0, %40 ], [ %84, %50 ]
%89 = icmp eq i64 %46, 0
br i1 %89, label %106, label %90
90: ; preds = %87
%91 = add i64 %30, %88
%92 = add nsw i64 %91, 1
%93 = getelementptr inbounds i32, i32* %0, i64 %92
%94 = bitcast i32* %93 to <4 x i32>*
%95 = load <4 x i32>, <4 x i32>* %94
%96 = getelementptr inbounds i32, i32* %93, i64 4
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = trunc i64 %92 to i32
%100 = add i32 %99, %27
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 %101
%103 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %95, <4 x i32>* %103
%104 = getelementptr inbounds i32, i32* %102, i64 4
%105 = bitcast i32* %104 to <4 x i32>*
store <4 x i32> %98, <4 x i32>* %105
br label %106
106: ; preds = %87, %90
%107 = icmp eq i64 %33, %41
br i1 %107, label %110, label %108
108: ; preds = %35, %26, %106
%109 = phi i64 [ %30, %35 ], [ %30, %26 ], [ %42, %106 ]
br label %115
110: ; preds = %115, %106, %24
%111 = icmp slt i32 %2, %1
br i1 %111, label %125, label %112
112: ; preds = %110
%113 = sext i32 %1 to i64
%114 = add i32 %2, 1
br label %126
115: ; preds = %108, %115
%116 = phi i64 [ %117, %115 ], [ %109, %108 ]
%117 = add nsw i64 %116, 1
%118 = getelementptr inbounds i32, i32* %0, i64 %117
%119 = load i32, i32* %118
%120 = trunc i64 %117 to i32
%121 = add i32 %120, %27
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 %122
store i32 %119, i32* %123
%124 = icmp slt i64 %117, %31
br i1 %124, label %115, label %110
125: ; preds = %153, %110
br label %159
126: ; preds = %112, %153
%127 = phi i64 [ %113, %112 ], [ %156, %153 ]
%128 = phi i32 [ 0, %112 ], [ %155, %153 ]
%129 = phi i32 [ 0, %112 ], [ %154, %153 ]
%130 = icmp sgt i32 %129, %10
br i1 %130, label %131, label %135
131: ; preds = %126
%132 = sext i32 %128 to i64
%133 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 %132
%134 = load i32, i32* %133
br label %149
135: ; preds = %126
%136 = add nsw i32 %128, %12
%137 = icmp sgt i32 %136, %2
%138 = sext i32 %129 to i64
%139 = getelementptr inbounds [100 x i32], [100 x i32]* %4, i64 0, i64 %138
%140 = load i32, i32* %139
br i1 %137, label %146, label %141
141: ; preds = %135
%142 = sext i32 %128 to i64
%143 = getelementptr inbounds [100 x i32], [100 x i32]* %6, i64 0, i64 %142
%144 = load i32, i32* %143
%145 = icmp slt i32 %140, %144
br i1 %145, label %146, label %149
146: ; preds = %135, %141
%147 = getelementptr inbounds i32, i32* %0, i64 %127
store i32 %140, i32* %147
%148 = add nsw i32 %129, 1
br label %153
149: ; preds = %131, %141
%150 = phi i32 [ %134, %131 ], [ %144, %141 ]
%151 = getelementptr inbounds i32, i32* %0, i64 %127
store i32 %150, i32* %151
%152 = add nsw i32 %128, 1
br label %153
153: ; preds = %146, %149
%154 = phi i32 [ %148, %146 ], [ %129, %149 ]
%155 = phi i32 [ %128, %146 ], [ %152, %149 ]
%156 = add nsw i64 %127, 1
%157 = trunc i64 %156 to i32
%158 = icmp eq i32 %114, %157
br i1 %158, label %125, label %126
159: ; preds = %125, %3
ret void
}