#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*/ private_sort_check(int *);
void bubble_sort() {
  int array[12] = {5, 7, 99, 12, 42, 31, 1, 45, 9, 21, 22, 23};
  int i, j, temp;
  for (i = 12 - 2; i > 0; i--) {
    for (j = i; j < 12 - 1; j++) {
      if (array[j] > array[j + 1]) {
        temp = array[j];
        array[j] = array[j + 1];
        array[j + 1] = temp;
      } else {
        break;
      }
    }
  }
  private_sort_check(array);
}


x86 assembly (clang, -O0):
<bubble_sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
lea    -0x30(%rbp),%rdi
lea    0xecd(%rip),%rsi
mov    $0x30,%edx
call   1040 <memcpy@plt>
movl   $0xa,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jle    11d7 <bubble_sort+0xb7>
mov    -0x34(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmpl   $0xb,-0x38(%rbp)
jge    11c4 <bubble_sort+0xa4>
movslq -0x38(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%eax
mov    -0x38(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
cmp    -0x30(%rbp,%rcx,4),%eax
jle    11ac <bubble_sort+0x8c>
movslq -0x38(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
cltq
mov    -0x30(%rbp,%rax,4),%ecx
movslq -0x38(%rbp),%rax
mov    %ecx,-0x30(%rbp,%rax,4)
mov    -0x3c(%rbp),%ecx
mov    -0x38(%rbp),%eax
add    $0x1,%eax
cltq
mov    %ecx,-0x30(%rbp,%rax,4)
jmp    11b1 <bubble_sort+0x91>
jmp    11c4 <bubble_sort+0xa4>
jmp    11b6 <bubble_sort+0x96>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1154 <bubble_sort+0x34>
jmp    11c9 <bubble_sort+0xa9>
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
jmp    1144 <bubble_sort+0x24>
lea    -0x30(%rbp),%rdi
call   1030 <private_sort_check@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bubble_sort>:
sub    $0x38,%rsp
movaps 0xf05(%rip),%xmm0
movaps %xmm0,0x20(%rsp)
movaps 0xee9(%rip),%xmm0
movaps %xmm0,0x10(%rsp)
movaps 0xecd(%rip),%xmm0
movaps %xmm0,(%rsp)
xor    %eax,%eax
mov    0x28(%rsp),%ecx
nopl   (%rax)
mov    0x2c(%rsp,%rax,4),%edx
cmp    %edx,%ecx
jle    115a <bubble_sort+0x4a>
mov    %edx,0x28(%rsp,%rax,4)
mov    %ecx,0x2c(%rsp,%rax,4)
add    $0x1,%rax
cmp    $0x1,%rax
jne    1140 <bubble_sort+0x30>
mov    0x24(%rsp),%eax
xor    %ecx,%ecx
mov    0x28(%rsp,%rcx,4),%edx
cmp    %edx,%eax
jle    117a <bubble_sort+0x6a>
mov    %edx,0x24(%rsp,%rcx,4)
mov    %eax,0x28(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x2,%rcx
jne    1160 <bubble_sort+0x50>
mov    0x20(%rsp),%eax
xor    %ecx,%ecx
mov    0x24(%rsp,%rcx,4),%edx
cmp    %edx,%eax
jle    119a <bubble_sort+0x8a>
mov    %edx,0x20(%rsp,%rcx,4)
mov    %eax,0x24(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x3,%rcx
jne    1180 <bubble_sort+0x70>
mov    0x1c(%rsp),%eax
xor    %ecx,%ecx
mov    0x20(%rsp,%rcx,4),%edx
cmp    %edx,%eax
jle    11ba <bubble_sort+0xaa>
mov    %edx,0x1c(%rsp,%rcx,4)
mov    %eax,0x20(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x4,%rcx
jne    11a0 <bubble_sort+0x90>
mov    0x18(%rsp),%eax
xor    %ecx,%ecx
mov    0x1c(%rsp,%rcx,4),%edx
cmp    %edx,%eax
jle    11da <bubble_sort+0xca>
mov    %edx,0x18(%rsp,%rcx,4)
mov    %eax,0x1c(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x5,%rcx
jne    11c0 <bubble_sort+0xb0>
mov    0x14(%rsp),%eax
xor    %ecx,%ecx
mov    0x18(%rsp,%rcx,4),%edx
cmp    %edx,%eax
jle    11fa <bubble_sort+0xea>
mov    %edx,0x14(%rsp,%rcx,4)
mov    %eax,0x18(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x6,%rcx
jne    11e0 <bubble_sort+0xd0>
mov    0x10(%rsp),%eax
xor    %ecx,%ecx
mov    0x14(%rsp,%rcx,4),%edx
cmp    %edx,%eax
jle    121a <bubble_sort+0x10a>
mov    %edx,0x10(%rsp,%rcx,4)
mov    %eax,0x14(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x7,%rcx
jne    1200 <bubble_sort+0xf0>
mov    0xc(%rsp),%eax
xor    %ecx,%ecx
mov    0x10(%rsp,%rcx,4),%edx
cmp    %edx,%eax
jle    123a <bubble_sort+0x12a>
mov    %edx,0xc(%rsp,%rcx,4)
mov    %eax,0x10(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    $0x8,%rcx
jne    1220 <bubble_sort+0x110>
mov    $0x3,%eax
mov    0x8(%rsp),%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rsp,%rax,4),%edx
cmp    %edx,%ecx
jle    1268 <bubble_sort+0x158>
mov    %edx,-0x4(%rsp,%rax,4)
mov    %ecx,(%rsp,%rax,4)
add    $0x1,%rax
cmp    $0xc,%rax
jne    1250 <bubble_sort+0x140>
mov    $0x2,%eax
mov    0x4(%rsp),%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%rsp,%rax,4),%edx
cmp    %edx,%ecx
jle    1298 <bubble_sort+0x188>
mov    %edx,-0x4(%rsp,%rax,4)
mov    %ecx,(%rsp,%rax,4)
add    $0x1,%rax
cmp    $0xc,%rax
jne    1280 <bubble_sort+0x170>
mov    %rsp,%rdi
call   1030 <private_sort_check@plt>
add    $0x38,%rsp
ret

LLVM IR (-O0):
@__const.bubble_sort.array = [12 x i32] [i32 5, i32 7, i32 99, i32 12, i32 42, i32 31, i32 1, i32 45, i32 9, i32 21, i32 22, i32 23]
define void @bubble_sort() {
%1 = alloca [12 x i32]
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = bitcast [12 x i32]* %1 to i8*
store i32 10, i32* %2
br label %6
6: ; preds = %49, %0
%7 = load i32, i32* %2
%8 = icmp sgt i32 %7, 0
br i1 %8, label %9, label %52
9: ; preds = %6
%10 = load i32, i32* %2
store i32 %10, i32* %3
br label %11
11: ; preds = %45, %9
%12 = load i32, i32* %3
%13 = icmp slt i32 %12, 11
br i1 %13, label %14, label %48
14: ; preds = %11
%15 = load i32, i32* %3
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds [12 x i32], [12 x i32]* %1, i64 0, i64 %16
%18 = load i32, i32* %17
%19 = load i32, i32* %3
%20 = add nsw i32 %19, 1
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds [12 x i32], [12 x i32]* %1, i64 0, i64 %21
%23 = load i32, i32* %22
%24 = icmp sgt i32 %18, %23
br i1 %24, label %25, label %43
25: ; preds = %14
%26 = load i32, i32* %3
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds [12 x i32], [12 x i32]* %1, i64 0, i64 %27
%29 = load i32, i32* %28
store i32 %29, i32* %4
%30 = load i32, i32* %3
%31 = add nsw i32 %30, 1
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds [12 x i32], [12 x i32]* %1, i64 0, i64 %32
%34 = load i32, i32* %33
%35 = load i32, i32* %3
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [12 x i32], [12 x i32]* %1, i64 0, i64 %36
store i32 %34, i32* %37
%38 = load i32, i32* %4
%39 = load i32, i32* %3
%40 = add nsw i32 %39, 1
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds [12 x i32], [12 x i32]* %1, i64 0, i64 %41
store i32 %38, i32* %42
br label %44
43: ; preds = %14
br label %48
44: ; preds = %25
br label %45
45: ; preds = %44
%46 = load i32, i32* %3
%47 = add nsw i32 %46, 1
store i32 %47, i32* %3
br label %11
48: ; preds = %43, %11
br label %49
49: ; preds = %48
%50 = load i32, i32* %2
%51 = add nsw i32 %50, -1
store i32 %51, i32* %2
br label %6
52: ; preds = %6
%53 = getelementptr inbounds [12 x i32], [12 x i32]* %1, i64 0, i64 0
%54 = call i32 @private_sort_check(i32* %53)
ret void
}

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