void selectionSort(int *array, int len, int asc) {
  int i, j, smallest;
  if (asc >= 1) {
    for (i = 0; i < len - 1; ++i) {
      smallest = i;
      for (j = i + 1; j < len; ++j) {
        if (array[j] < array[smallest]) {
          smallest = j;
        }
      }
      if (array[i] != array[smallest]) {
        array[smallest] = array[i] + array[smallest];
        array[i] = array[smallest] - array[i];
        array[smallest] = array[smallest] - array[i];
      }
    }
  } else {
    for (i = 0; i < len - 1; ++i) {
      smallest = i;
      for (j = i + 1; j < len; ++j) {
        if (array[j] > array[smallest]) {
          smallest = j;
        }
      }
      if (array[i] != array[smallest]) {
        array[smallest] = array[i] + array[smallest];
        array[i] = array[smallest] - array[i];
        array[smallest] = array[smallest] - array[i];
      }
    }
  }
}


x86 assembly (clang, -O0):
<selectionSort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
cmpl   $0x1,-0x10(%rbp)
jl     1217 <selectionSort+0x117>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1212 <selectionSort+0x112>
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1180 <selectionSort+0x80>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    116d <selectionSort+0x6d>
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    1172 <selectionSort+0x72>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    113f <selectionSort+0x3f>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
je     11ff <selectionSort+0xff>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
sub    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
sub    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1204 <selectionSort+0x104>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    111f <selectionSort+0x1f>
jmp    1316 <selectionSort+0x216>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1311 <selectionSort+0x211>
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    127f <selectionSort+0x17f>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    126c <selectionSort+0x16c>
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    1271 <selectionSort+0x171>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    123e <selectionSort+0x13e>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
je     12fe <selectionSort+0x1fe>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
sub    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
sub    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1303 <selectionSort+0x203>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    121e <selectionSort+0x11e>
jmp    1316 <selectionSort+0x216>
pop    %rbp
ret

x86 assembly (clang, -O2):
<selectionSort>:
push   %rbp
push   %rbx
test   %edx,%edx
jle    11a3 <selectionSort+0xa3>
cmp    $0x2,%esi
jl     1222 <selectionSort+0x122>
mov    %esi,%r11d
add    $0xffffffff,%esi
mov    $0x1,%r9d
xor    %r10d,%r10d
jmp    1140 <selectionSort+0x40>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%r9
mov    %r8,%r10
cmp    %rsi,%r8
je     1222 <selectionSort+0x122>
lea    0x1(%r10),%r8
cmp    %r11,%r8
jae    1180 <selectionSort+0x80>
mov    %r9,%rcx
mov    %r10d,%edx
jmp    116b <selectionSort+0x6b>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rcx
mov    %ebp,%edx
cmp    %rcx,%r11
je     1183 <selectionSort+0x83>
mov    (%rdi,%rcx,4),%ebx
movslq %edx,%rax
mov    %ecx,%ebp
cmp    (%rdi,%rax,4),%ebx
jl     1160 <selectionSort+0x60>
mov    %edx,%ebp
jmp    1160 <selectionSort+0x60>
nopl   0x0(%rax)
mov    %r10d,%ebp
mov    (%rdi,%r10,4),%edx
movslq %ebp,%rax
mov    (%rdi,%rax,4),%ecx
cmp    %ecx,%edx
je     1130 <selectionSort+0x30>
add    %edx,%ecx
mov    %ecx,(%rdi,%rax,4)
sub    (%rdi,%r10,4),%ecx
mov    %ecx,(%rdi,%r10,4)
sub    %ecx,(%rdi,%rax,4)
jmp    1130 <selectionSort+0x30>
cmp    $0x2,%esi
jl     1222 <selectionSort+0x122>
mov    %esi,%r11d
add    $0xffffffff,%esi
mov    $0x1,%r9d
xor    %r10d,%r10d
jmp    11cc <selectionSort+0xcc>
nopl   0x0(%rax)
add    $0x1,%r9
mov    %r8,%r10
cmp    %rsi,%r8
je     1222 <selectionSort+0x122>
lea    0x1(%r10),%r8
cmp    %r11,%r8
jae    1200 <selectionSort+0x100>
mov    %r9,%rcx
mov    %r10d,%edx
jmp    11eb <selectionSort+0xeb>
nopl   (%rax)
add    $0x1,%rcx
mov    %eax,%edx
cmp    %rcx,%r11
je     1203 <selectionSort+0x103>
mov    (%rdi,%rcx,4),%ebx
movslq %edx,%rbp
mov    %ecx,%eax
cmp    (%rdi,%rbp,4),%ebx
jg     11e0 <selectionSort+0xe0>
mov    %edx,%eax
jmp    11e0 <selectionSort+0xe0>
nopl   0x0(%rax)
mov    %r10d,%eax
mov    (%rdi,%r10,4),%edx
cltq
mov    (%rdi,%rax,4),%ecx
cmp    %ecx,%edx
je     11c0 <selectionSort+0xc0>
add    %edx,%ecx
mov    %ecx,(%rdi,%rax,4)
sub    (%rdi,%r10,4),%ecx
mov    %ecx,(%rdi,%r10,4)
sub    %ecx,(%rdi,%rax,4)
jmp    11c0 <selectionSort+0xc0>
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define void @selectionSort(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 sge i32 %10, 1
br i1 %11, label %12, label %107
12: ; preds = %3
store i32 0, i32* %7
br label %13
13: ; preds = %103, %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 %106
18: ; preds = %13
%19 = load i32, i32* %7
store i32 %19, i32* %9
%20 = load i32, i32* %7
%21 = add nsw i32 %20, 1
store i32 %21, i32* %8
br label %22
22: ; preds = %41, %18
%23 = load i32, i32* %8
%24 = load i32, i32* %5
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %44
26: ; preds = %22
%27 = load i32*, i32** %4
%28 = load i32, i32* %8
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %27, i64 %29
%31 = load i32, i32* %30
%32 = load i32*, i32** %4
%33 = load i32, i32* %9
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %32, i64 %34
%36 = load i32, i32* %35
%37 = icmp slt i32 %31, %36
br i1 %37, label %38, label %40
38: ; preds = %26
%39 = load i32, i32* %8
store i32 %39, i32* %9
br label %40
40: ; preds = %38, %26
br label %41
41: ; preds = %40
%42 = load i32, i32* %8
%43 = add nsw i32 %42, 1
store i32 %43, i32* %8
br label %22
44: ; preds = %22
%45 = load i32*, i32** %4
%46 = load i32, i32* %7
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %45, i64 %47
%49 = load i32, i32* %48
%50 = load i32*, i32** %4
%51 = load i32, i32* %9
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %50, i64 %52
%54 = load i32, i32* %53
%55 = icmp ne i32 %49, %54
br i1 %55, label %56, label %102
56: ; preds = %44
%57 = load i32*, i32** %4
%58 = load i32, i32* %7
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
%61 = load i32, i32* %60
%62 = load i32*, i32** %4
%63 = load i32, i32* %9
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32, i32* %62, i64 %64
%66 = load i32, i32* %65
%67 = add nsw i32 %61, %66
%68 = load i32*, i32** %4
%69 = load i32, i32* %9
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %68, i64 %70
store i32 %67, i32* %71
%72 = load i32*, i32** %4
%73 = load i32, i32* %9
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i32, i32* %72, i64 %74
%76 = load i32, i32* %75
%77 = load i32*, i32** %4
%78 = load i32, i32* %7
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32, i32* %77, i64 %79
%81 = load i32, i32* %80
%82 = sub nsw i32 %76, %81
%83 = load i32*, i32** %4
%84 = load i32, i32* %7
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i32, i32* %83, i64 %85
store i32 %82, i32* %86
%87 = load i32*, i32** %4
%88 = load i32, i32* %9
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i32, i32* %87, i64 %89
%91 = load i32, i32* %90
%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
%97 = sub nsw i32 %91, %96
%98 = load i32*, i32** %4
%99 = load i32, i32* %9
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %98, i64 %100
store i32 %97, i32* %101
br label %102
102: ; preds = %56, %44
br label %103
103: ; preds = %102
%104 = load i32, i32* %7
%105 = add nsw i32 %104, 1
store i32 %105, i32* %7
br label %13
106: ; preds = %13
br label %202
107: ; preds = %3
store i32 0, i32* %7
br label %108
108: ; preds = %198, %107
%109 = load i32, i32* %7
%110 = load i32, i32* %5
%111 = sub nsw i32 %110, 1
%112 = icmp slt i32 %109, %111
br i1 %112, label %113, label %201
113: ; preds = %108
%114 = load i32, i32* %7
store i32 %114, i32* %9
%115 = load i32, i32* %7
%116 = add nsw i32 %115, 1
store i32 %116, i32* %8
br label %117
117: ; preds = %136, %113
%118 = load i32, i32* %8
%119 = load i32, i32* %5
%120 = icmp slt i32 %118, %119
br i1 %120, label %121, label %139
121: ; preds = %117
%122 = load i32*, i32** %4
%123 = load i32, i32* %8
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds i32, i32* %122, i64 %124
%126 = load i32, i32* %125
%127 = load i32*, i32** %4
%128 = load i32, i32* %9
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds i32, i32* %127, i64 %129
%131 = load i32, i32* %130
%132 = icmp sgt i32 %126, %131
br i1 %132, label %133, label %135
133: ; preds = %121
%134 = load i32, i32* %8
store i32 %134, i32* %9
br label %135
135: ; preds = %133, %121
br label %136
136: ; preds = %135
%137 = load i32, i32* %8
%138 = add nsw i32 %137, 1
store i32 %138, i32* %8
br label %117
139: ; preds = %117
%140 = load i32*, i32** %4
%141 = load i32, i32* %7
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i32, i32* %140, i64 %142
%144 = load i32, i32* %143
%145 = load i32*, i32** %4
%146 = load i32, i32* %9
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i32, i32* %145, i64 %147
%149 = load i32, i32* %148
%150 = icmp ne i32 %144, %149
br i1 %150, label %151, label %197
151: ; preds = %139
%152 = load i32*, i32** %4
%153 = load i32, i32* %7
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds i32, i32* %152, i64 %154
%156 = load i32, i32* %155
%157 = load i32*, i32** %4
%158 = load i32, i32* %9
%159 = sext i32 %158 to i64
%160 = getelementptr inbounds i32, i32* %157, i64 %159
%161 = load i32, i32* %160
%162 = add nsw i32 %156, %161
%163 = load i32*, i32** %4
%164 = load i32, i32* %9
%165 = sext i32 %164 to i64
%166 = getelementptr inbounds i32, i32* %163, i64 %165
store i32 %162, i32* %166
%167 = load i32*, i32** %4
%168 = load i32, i32* %9
%169 = sext i32 %168 to i64
%170 = getelementptr inbounds i32, i32* %167, i64 %169
%171 = load i32, i32* %170
%172 = load i32*, i32** %4
%173 = load i32, i32* %7
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i32, i32* %172, i64 %174
%176 = load i32, i32* %175
%177 = sub nsw i32 %171, %176
%178 = load i32*, i32** %4
%179 = load i32, i32* %7
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds i32, i32* %178, i64 %180
store i32 %177, i32* %181
%182 = load i32*, i32** %4
%183 = load i32, i32* %9
%184 = sext i32 %183 to i64
%185 = getelementptr inbounds i32, i32* %182, i64 %184
%186 = load i32, i32* %185
%187 = load i32*, i32** %4
%188 = load i32, i32* %7
%189 = sext i32 %188 to i64
%190 = getelementptr inbounds i32, i32* %187, i64 %189
%191 = load i32, i32* %190
%192 = sub nsw i32 %186, %191
%193 = load i32*, i32** %4
%194 = load i32, i32* %9
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds i32, i32* %193, i64 %195
store i32 %192, i32* %196
br label %197
197: ; preds = %151, %139
br label %198
198: ; preds = %197
%199 = load i32, i32* %7
%200 = add nsw i32 %199, 1
store i32 %200, i32* %7
br label %108
201: ; preds = %108
br label %202
202: ; preds = %201, %106
ret void
}

LLVM IR (-O2):
define void @selectionSort(i32* nocapture %0, i32 %1, i32 %2) {
%4 = icmp sgt 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 %90
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 %54
12: ; preds = %3
br i1 %5, label %13, label %90
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 %18
18: ; preds = %13, %51
%19 = phi i64 [ 0, %13 ], [ %21, %51 ]
%20 = phi i64 [ 1, %13 ], [ %52, %51 ]
%21 = add nuw nsw i64 %19, 1
%22 = icmp ult i64 %21, %15
%23 = trunc i64 %19 to i32
br i1 %22, label %24, label %37
24: ; preds = %18, %24
%25 = phi i64 [ %35, %24 ], [ %20, %18 ]
%26 = phi i32 [ %34, %24 ], [ %23, %18 ]
%27 = getelementptr inbounds i32, i32* %0, i64 %25
%28 = load i32, i32* %27
%29 = sext i32 %26 to i64
%30 = getelementptr inbounds i32, i32* %0, i64 %29
%31 = load i32, i32* %30
%32 = icmp slt i32 %28, %31
%33 = trunc i64 %25 to i32
%34 = select i1 %32, i32 %33, i32 %26
%35 = add nuw nsw i64 %25, 1
%36 = icmp eq i64 %35, %17
br i1 %36, label %37, label %24
37: ; preds = %24, %18
%38 = phi i32 [ %23, %18 ], [ %34, %24 ]
%39 = getelementptr inbounds i32, i32* %0, i64 %19
%40 = load i32, i32* %39
%41 = sext i32 %38 to i64
%42 = getelementptr inbounds i32, i32* %0, i64 %41
%43 = load i32, i32* %42
%44 = icmp eq i32 %40, %43
br i1 %44, label %51, label %45
45: ; preds = %37
%46 = add nsw i32 %43, %40
store i32 %46, i32* %42
%47 = load i32, i32* %39
%48 = sub nsw i32 %46, %47
store i32 %48, i32* %39
%49 = load i32, i32* %42
%50 = sub nsw i32 %49, %48
store i32 %50, i32* %42
br label %51
51: ; preds = %37, %45
%52 = add nuw nsw i64 %20, 1
%53 = icmp eq i64 %21, %16
br i1 %53, label %90, label %18
54: ; preds = %7, %87
%55 = phi i64 [ 0, %7 ], [ %57, %87 ]
%56 = phi i64 [ 1, %7 ], [ %88, %87 ]
%57 = add nuw nsw i64 %55, 1
%58 = icmp ult i64 %57, %9
%59 = trunc i64 %55 to i32
br i1 %58, label %60, label %73
60: ; preds = %54, %60
%61 = phi i64 [ %71, %60 ], [ %56, %54 ]
%62 = phi i32 [ %70, %60 ], [ %59, %54 ]
%63 = getelementptr inbounds i32, i32* %0, i64 %61
%64 = load i32, i32* %63
%65 = sext i32 %62 to i64
%66 = getelementptr inbounds i32, i32* %0, i64 %65
%67 = load i32, i32* %66
%68 = icmp sgt i32 %64, %67
%69 = trunc i64 %61 to i32
%70 = select i1 %68, i32 %69, i32 %62
%71 = add nuw nsw i64 %61, 1
%72 = icmp eq i64 %71, %11
br i1 %72, label %73, label %60
73: ; preds = %60, %54
%74 = phi i32 [ %59, %54 ], [ %70, %60 ]
%75 = getelementptr inbounds i32, i32* %0, i64 %55
%76 = load i32, i32* %75
%77 = sext i32 %74 to i64
%78 = getelementptr inbounds i32, i32* %0, i64 %77
%79 = load i32, i32* %78
%80 = icmp eq i32 %76, %79
br i1 %80, label %87, label %81
81: ; preds = %73
%82 = add nsw i32 %79, %76
store i32 %82, i32* %78
%83 = load i32, i32* %75
%84 = sub nsw i32 %82, %83
store i32 %84, i32* %75
%85 = load i32, i32* %78
%86 = sub nsw i32 %85, %84
store i32 %86, i32* %78
br label %87
87: ; preds = %73, %81
%88 = add nuw nsw i64 %56, 1
%89 = icmp eq i64 %57, %10
br i1 %89, label %90, label %54
90: ; preds = %87, %51, %6, %12
ret void
}