void sort(unsigned int *a) {
  int i, j, temp;
  i = 2;
  while (i <= 10) {
    j = i;
    while (a[j] < a[j - 1]) {
      temp = a[j];
      a[j] = a[j - 1];
      a[j - 1] = temp;
      j--;
    }
    i++;
  }
}


x86 assembly (clang, -O0):
<sort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x2,-0xc(%rbp)
cmpl   $0xa,-0xc(%rbp)
jg     1198 <sort+0x98>
mov    -0xc(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jae    118a <sort+0x8a>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    111f <sort+0x1f>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    110f <sort+0xf>
pop    %rbp
ret

x86 assembly (clang, -O2):
<sort>:
mov    0x4(%rdi),%ecx
mov    0x8(%rdi),%eax
cmp    %ecx,%eax
jae    1132 <sort+0x32>
lea    0x8(%rdi),%rdx
mov    %rdx,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %ecx,(%rsi)
mov    %eax,-0x4(%rsi)
mov    -0x8(%rsi),%ecx
add    $0xfffffffffffffffc,%rsi
cmp    %ecx,%eax
jb     1120 <sort+0x20>
mov    (%rdx),%eax
mov    0xc(%rdi),%ecx
cmp    %eax,%ecx
jae    1152 <sort+0x52>
lea    0xc(%rdi),%rdx
mov    %rdx,%rsi
mov    %eax,(%rsi)
mov    %ecx,-0x4(%rsi)
mov    -0x8(%rsi),%eax
add    $0xfffffffffffffffc,%rsi
cmp    %eax,%ecx
jb     1140 <sort+0x40>
mov    (%rdx),%ecx
mov    0x10(%rdi),%eax
cmp    %ecx,%eax
jae    1172 <sort+0x72>
lea    0x10(%rdi),%rdx
mov    %rdx,%rsi
mov    %ecx,(%rsi)
mov    %eax,-0x4(%rsi)
mov    -0x8(%rsi),%ecx
add    $0xfffffffffffffffc,%rsi
cmp    %ecx,%eax
jb     1160 <sort+0x60>
mov    (%rdx),%eax
mov    0x14(%rdi),%ecx
cmp    %eax,%ecx
jae    1192 <sort+0x92>
lea    0x14(%rdi),%rdx
mov    %rdx,%rsi
mov    %eax,(%rsi)
mov    %ecx,-0x4(%rsi)
mov    -0x8(%rsi),%eax
add    $0xfffffffffffffffc,%rsi
cmp    %eax,%ecx
jb     1180 <sort+0x80>
mov    (%rdx),%ecx
mov    0x18(%rdi),%eax
cmp    %ecx,%eax
jae    11b2 <sort+0xb2>
lea    0x18(%rdi),%rdx
mov    %rdx,%rsi
mov    %ecx,(%rsi)
mov    %eax,-0x4(%rsi)
mov    -0x8(%rsi),%ecx
add    $0xfffffffffffffffc,%rsi
cmp    %ecx,%eax
jb     11a0 <sort+0xa0>
mov    (%rdx),%eax
mov    0x1c(%rdi),%ecx
cmp    %eax,%ecx
jae    11d2 <sort+0xd2>
lea    0x1c(%rdi),%rdx
mov    %rdx,%rsi
mov    %eax,(%rsi)
mov    %ecx,-0x4(%rsi)
mov    -0x8(%rsi),%eax
add    $0xfffffffffffffffc,%rsi
cmp    %eax,%ecx
jb     11c0 <sort+0xc0>
mov    (%rdx),%ecx
mov    0x20(%rdi),%edx
cmp    %ecx,%edx
jae    11f2 <sort+0xf2>
lea    0x20(%rdi),%rax
mov    %rax,%rsi
mov    %ecx,(%rsi)
mov    %edx,-0x4(%rsi)
mov    -0x8(%rsi),%ecx
add    $0xfffffffffffffffc,%rsi
cmp    %ecx,%edx
jb     11e0 <sort+0xe0>
mov    (%rax),%edx
mov    0x24(%rdi),%eax
cmp    %edx,%eax
jae    1212 <sort+0x112>
lea    0x24(%rdi),%rcx
mov    %rcx,%rsi
mov    %edx,(%rsi)
mov    %eax,-0x4(%rsi)
mov    -0x8(%rsi),%edx
add    $0xfffffffffffffffc,%rsi
cmp    %edx,%eax
jb     1200 <sort+0x100>
mov    (%rcx),%eax
mov    0x28(%rdi),%ecx
cmp    %eax,%ecx
jae    1230 <sort+0x130>
add    $0x28,%rdi
nopl   (%rax)
mov    %eax,(%rdi)
mov    %ecx,-0x4(%rdi)
mov    -0x8(%rdi),%eax
add    $0xfffffffffffffffc,%rdi
cmp    %eax,%ecx
jb     1220 <sort+0x120>
ret

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

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