void sort(int a[], int n, int isUpper) {
  int i, j, temp;
  if (isUpper) {
    for (i = 0; i < n - 1; ++i)
      for (j = i + 1; j < n; ++j)
        if (a[i] > a[j]) {
          temp = a[i];
          a[i] = a[j];
          a[j] = temp;
        }
  } else {
    for (i = 0; i < n - 1; ++i)
      for (j = i + 1; j < n; ++j)
        if (a[i] < a[j]) {
          temp = a[i];
          a[i] = a[j];
          a[j] = temp;
        }
  }
}


x86 assembly (clang, -O0):
<sort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
je     11be <sort+0xbe>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11b9 <sort+0xb9>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11a6 <sort+0xa6>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1193 <sort+0x93>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1198 <sort+0x98>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1139 <sort+0x39>
jmp    11ab <sort+0xab>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    111f <sort+0x1f>
jmp    1264 <sort+0x164>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    125f <sort+0x15f>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    124c <sort+0x14c>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1239 <sort+0x139>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    123e <sort+0x13e>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11df <sort+0xdf>
jmp    1251 <sort+0x151>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11c5 <sort+0xc5>
jmp    1264 <sort+0x164>
pop    %rbp
ret

x86 assembly (clang, -O2):
<sort>:
push   %rbx
test   %edx,%edx
je     116d <sort+0x6d>
cmp    $0x2,%esi
jl     11cd <sort+0xcd>
mov    %esi,%r8d
add    $0xffffffff,%esi
xor    %r9d,%r9d
mov    %r8,%r10
mov    %rdi,%r11
jmp    1131 <sort+0x31>
nop
add    $0x4,%r11
add    $0xffffffffffffffff,%r10
cmp    %rsi,%r9
je     11cd <sort+0xcd>
mov    %r9,%rax
add    $0x1,%r9
cmp    %r8,%r9
jae    1120 <sort+0x20>
mov    $0x1,%ecx
jmp    1159 <sort+0x59>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rcx
cmp    %rcx,%r10
je     1120 <sort+0x20>
mov    (%rdi,%rax,4),%edx
mov    (%r11,%rcx,4),%ebx
cmp    %ebx,%edx
jle    1150 <sort+0x50>
mov    %ebx,(%rdi,%rax,4)
mov    %edx,(%r11,%rcx,4)
jmp    1150 <sort+0x50>
cmp    $0x2,%esi
jl     11cd <sort+0xcd>
mov    %esi,%r8d
add    $0xffffffff,%esi
xor    %r9d,%r9d
mov    %r8,%r10
mov    %rdi,%r11
jmp    119d <sort+0x9d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x4,%r11
add    $0xffffffffffffffff,%r10
cmp    %rsi,%r9
je     11cd <sort+0xcd>
mov    %r9,%rax
add    $0x1,%r9
cmp    %r8,%r9
jae    1190 <sort+0x90>
mov    $0x1,%ecx
jmp    11b9 <sort+0xb9>
add    $0x1,%rcx
cmp    %rcx,%r10
je     1190 <sort+0x90>
mov    (%rdi,%rax,4),%edx
mov    (%r11,%rcx,4),%ebx
cmp    %ebx,%edx
jge    11b0 <sort+0xb0>
mov    %ebx,(%rdi,%rax,4)
mov    %edx,(%r11,%rcx,4)
jmp    11b0 <sort+0xb0>
pop    %rbx
ret

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

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