void MergeSort(int liste[], int groesse) {
  if (groesse > 1) {
    int haelfte1[groesse / 2];
    int haelfte2[(groesse + 1) / 2];
    int i;
    for (i = 0; i < groesse / 2; ++i)
      haelfte1[i] = liste[i];
    for (i = groesse / 2; i < groesse; ++i)
      haelfte2[i - groesse / 2] = liste[i];
    MergeSort(haelfte1, groesse / 2);
    MergeSort(haelfte2, (groesse + 1) / 2);
    int *pos1 = &haelfte1[0];
    int *pos2 = &haelfte2[0];
    for (i = 0; i < groesse; ++i) {
      if (*pos1 <= *pos2) {
        liste[i] = *pos1;
        if (pos1 != &haelfte2[(groesse + 1) / 2 - 1]) {
          if (pos1 == &haelfte1[groesse / 2 - 1]) {
            pos1 = &haelfte2[(groesse + 1) / 2 - 1];
          } else {
            ++pos1;
          }
        }
      } else {
        liste[i] = *pos2;
        if (pos2 == &haelfte2[(groesse + 1) / 2 - 1]) {
          pos2 = &haelfte1[groesse / 2 - 1];
        } else {
          ++pos2;
        }
      }
    }
  }
}


x86 assembly (clang, -O0):
<MergeSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
cmpl   $0x1,-0xc(%rbp)
jle    13e0 <MergeSort+0x2d0>
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %ecx,%eax
sar    %eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x50(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x20(%rbp)
mov    -0xc(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %ecx,%eax
shr    $0x1f,%edx
mov    %edx,%ecx
lea    0x1(%rax,%rcx,1),%eax
sar    %eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x54(%rbp),%eax
cmp    %ecx,%eax
jge    11d4 <MergeSort+0xc4>
mov    -0x50(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1192 <MergeSort+0x82>
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1229 <MergeSort+0x119>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x58(%rbp)
mov    -0x2c(%rbp),%ecx
mov    -0xc(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    -0x58(%rbp),%edx
mov    %eax,%esi
mov    -0x48(%rbp),%rax
sub    %esi,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11e2 <MergeSort+0xd2>
mov    -0x50(%rbp),%rdi
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
call   1030 <MergeSort@plt>
mov    -0x48(%rbp),%rdi
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
call   1030 <MergeSort@plt>
mov    -0x50(%rbp),%rcx
mov    -0x48(%rbp),%rax
mov    %rcx,-0x38(%rbp)
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13d9 <MergeSort+0x2c9>
mov    -0x38(%rbp),%rax
mov    (%rax),%eax
mov    -0x40(%rbp),%rcx
cmp    (%rcx),%eax
jg     1347 <MergeSort+0x237>
mov    -0x48(%rbp),%rcx
mov    -0x38(%rbp),%rax
mov    (%rax),%esi
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rdx
mov    %esi,(%rax,%rdx,4)
mov    -0x38(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x60(%rbp),%rax
sub    $0x1,%edx
movslq %edx,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
cmp    %rcx,%rax
je     1342 <MergeSort+0x232>
mov    -0x50(%rbp),%rcx
mov    -0x38(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x68(%rbp),%rax
sub    $0x1,%edx
movslq %edx,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
cmp    %rcx,%rax
jne    1331 <MergeSort+0x221>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
sub    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
jmp    133d <MergeSort+0x22d>
mov    -0x38(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x38(%rbp)
jmp    1342 <MergeSort+0x232>
jmp    13c6 <MergeSort+0x2b6>
mov    -0x48(%rbp),%rcx
mov    -0x40(%rbp),%rax
mov    (%rax),%esi
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rdx
mov    %esi,(%rax,%rdx,4)
mov    -0x40(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x70(%rbp),%rax
sub    $0x1,%edx
movslq %edx,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
cmp    %rcx,%rax
jne    13b5 <MergeSort+0x2a5>
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x50(%rbp),%rax
sub    $0x1,%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
jmp    13c1 <MergeSort+0x2b1>
mov    -0x40(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x40(%rbp)
jmp    13c6 <MergeSort+0x2b6>
jmp    13cb <MergeSort+0x2bb>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    126f <MergeSort+0x15f>
mov    -0x18(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<MergeSort>:
cmp    $0x2,%esi
jl     123e <MergeSort+0x11e>
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdi,%r14
mov    %rsp,-0x38(%rbp)
mov    %esi,%r13d
shr    %r13d
mov    %rsp,%r15
lea    0xf(,%r13,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
lea    0x1(%rsi),%r12d
shr    %r12d
lea    0xf(,%r12,4),%rax
movabs $0x3fffffff0,%rcx
and    %rax,%rcx
mov    %rsp,%rbx
sub    %rcx,%rbx
mov    %rbx,%rsp
lea    0x0(,%r13,4),%rdx
mov    %r15,%rdi
mov    %rsi,-0x30(%rbp)
mov    %r14,%rsi
call   1030 <memcpy@plt>
lea    (%r14,%r13,4),%rsi
mov    %r13d,%eax
not    %eax
add    -0x30(%rbp),%eax
lea    0x4(,%rax,4),%rdx
mov    %rbx,%rdi
call   1030 <memcpy@plt>
mov    %r15,%rdi
mov    %r13d,%esi
call   1040 <MergeSort@plt>
mov    %rbx,%rdi
mov    %r12d,%esi
call   1040 <MergeSort@plt>
add    $0xffffffff,%r12d
lea    (%rbx,%r12,4),%rax
add    $0xffffffff,%r13d
lea    (%r15,%r13,4),%r8
mov    -0x30(%rbp),%edx
xor    %esi,%esi
jmp    1208 <MergeSort+0xe8>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %ecx,(%r14,%rsi,4)
cmp    %rax,%rbx
lea    0x4(%rbx),%rbx
cmove  %r8,%rbx
add    $0x1,%rsi
cmp    %rsi,%rdx
je     122c <MergeSort+0x10c>
mov    (%r15),%edi
mov    (%rbx),%ecx
cmp    %ecx,%edi
jg     11f0 <MergeSort+0xd0>
mov    %edi,(%r14,%rsi,4)
cmp    %rax,%r15
je     1227 <MergeSort+0x107>
cmp    %r8,%r15
lea    0x4(%r15),%r15
cmove  %rax,%r15
jmp    11ff <MergeSort+0xdf>
mov    %rax,%r15
jmp    11ff <MergeSort+0xdf>
mov    -0x38(%rbp),%rsp
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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