void reorder(long a[], long range) {
  long i, temp;
  for (i = 0; i < range - 1; i++)
    if (a[i] > a[i + 1]) {
      temp = a[i];
      a[i] = a[i + 1];
      a[i + 1] = temp;
    }
  for (i = range - 2; i >= 0; i--)
    if (a[i] > a[i + 1]) {
      temp = a[i];
      a[i] = a[i + 1];
      a[i + 1] = temp;
    }
}


x86 assembly (clang, -O0):
<reorder>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jge    1198 <reorder+0x98>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%rdx
cmp    0x8(%rcx,%rdx,8),%rax
jle    1182 <reorder+0x82>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    0x8(%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %rdx,0x8(%rax,%rcx,8)
jmp    1187 <reorder+0x87>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1114 <reorder+0x14>
mov    -0x10(%rbp),%rax
sub    $0x2,%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
jl     121e <reorder+0x11e>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%rdx
cmp    0x8(%rcx,%rdx,8),%rax
jle    1208 <reorder+0x108>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    0x8(%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %rdx,0x8(%rax,%rcx,8)
jmp    120d <reorder+0x10d>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    11a4 <reorder+0xa4>
pop    %rbp
ret

x86 assembly (clang, -O2):
<reorder>:
cmp    $0x2,%rsi
jl     1222 <reorder+0x122>
lea    -0x1(%rsi),%r8
mov    (%rdi),%r10
cmp    $0x2,%rsi
jne    115c <reorder+0x5c>
xor    %edx,%edx
test   $0x1,%r8b
je     1132 <reorder+0x32>
mov    0x8(%rdi,%rdx,8),%rax
cmp    %rax,%r10
jle    1132 <reorder+0x32>
mov    %rax,(%rdi,%rdx,8)
mov    %r10,0x8(%rdi,%rdx,8)
cmp    $0x2,%rsi
jl     1222 <reorder+0x122>
lea    -0x2(%rsi),%rax
mov    -0x8(%rdi,%rsi,8),%rcx
test   $0x1,%r8b
jne    11b6 <reorder+0xb6>
mov    %rax,%rsi
test   %rax,%rax
jne    11d8 <reorder+0xd8>
jmp    1222 <reorder+0x122>
mov    %r8,%r9
and    $0xfffffffffffffffe,%r9
xor    %eax,%eax
jmp    1182 <reorder+0x82>
nopw   0x0(%rax,%rax,1)
mov    %rcx,0x8(%rdi,%rax,8)
mov    %r10,0x10(%rdi,%rax,8)
mov    %rdx,%rax
cmp    %rdx,%r9
je     1119 <reorder+0x19>
mov    0x8(%rdi,%rax,8),%rdx
cmp    %rdx,%r10
jle    11a0 <reorder+0xa0>
mov    %rdx,(%rdi,%rax,8)
mov    %r10,0x8(%rdi,%rax,8)
jmp    11a3 <reorder+0xa3>
nopw   0x0(%rax,%rax,1)
mov    %rdx,%r10
lea    0x2(%rax),%rdx
mov    0x10(%rdi,%rax,8),%rcx
cmp    %rcx,%r10
jg     1170 <reorder+0x70>
mov    %rcx,%r10
jmp    117a <reorder+0x7a>
mov    -0x10(%rdi,%rsi,8),%rdx
cmp    %rcx,%rdx
jle    11cc <reorder+0xcc>
mov    %rcx,-0x10(%rdi,%rsi,8)
mov    %rdx,-0x8(%rdi,%rsi,8)
jmp    11cf <reorder+0xcf>
mov    %rdx,%rcx
add    $0xfffffffffffffffd,%rsi
test   %rax,%rax
je     1222 <reorder+0x122>
add    $0x2,%rsi
jmp    11f4 <reorder+0xf4>
xchg   %ax,%ax
mov    %rcx,-0x18(%rdi,%rsi,8)
mov    %rax,-0x10(%rdi,%rsi,8)
add    $0xfffffffffffffffe,%rsi
cmp    $0x1,%rsi
jle    1222 <reorder+0x122>
mov    -0x10(%rdi,%rsi,8),%rax
cmp    %rcx,%rax
jle    1210 <reorder+0x110>
mov    %rcx,-0x10(%rdi,%rsi,8)
mov    %rax,-0x8(%rdi,%rsi,8)
jmp    1213 <reorder+0x113>
nopw   0x0(%rax,%rax,1)
mov    %rax,%rcx
mov    -0x18(%rdi,%rsi,8),%rax
cmp    %rcx,%rax
jg     11e0 <reorder+0xe0>
mov    %rax,%rcx
jmp    11ea <reorder+0xea>
ret

LLVM IR (-O0):
define void @reorder(i64* %0, i64 %1) {
%3 = alloca i64*
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
store i64* %0, i64** %3
store i64 %1, i64* %4
store i64 0, i64* %5
br label %7
7: ; preds = %42, %2
%8 = load i64, i64* %5
%9 = load i64, i64* %4
%10 = sub nsw i64 %9, 1
%11 = icmp slt i64 %8, %10
br i1 %11, label %12, label %45
12: ; preds = %7
%13 = load i64*, i64** %3
%14 = load i64, i64* %5
%15 = getelementptr inbounds i64, i64* %13, i64 %14
%16 = load i64, i64* %15
%17 = load i64*, i64** %3
%18 = load i64, i64* %5
%19 = add nsw i64 %18, 1
%20 = getelementptr inbounds i64, i64* %17, i64 %19
%21 = load i64, i64* %20
%22 = icmp sgt i64 %16, %21
br i1 %22, label %23, label %41
23: ; preds = %12
%24 = load i64*, i64** %3
%25 = load i64, i64* %5
%26 = getelementptr inbounds i64, i64* %24, i64 %25
%27 = load i64, i64* %26
store i64 %27, i64* %6
%28 = load i64*, i64** %3
%29 = load i64, i64* %5
%30 = add nsw i64 %29, 1
%31 = getelementptr inbounds i64, i64* %28, i64 %30
%32 = load i64, i64* %31
%33 = load i64*, i64** %3
%34 = load i64, i64* %5
%35 = getelementptr inbounds i64, i64* %33, i64 %34
store i64 %32, i64* %35
%36 = load i64, i64* %6
%37 = load i64*, i64** %3
%38 = load i64, i64* %5
%39 = add nsw i64 %38, 1
%40 = getelementptr inbounds i64, i64* %37, i64 %39
store i64 %36, i64* %40
br label %41
41: ; preds = %23, %12
br label %42
42: ; preds = %41
%43 = load i64, i64* %5
%44 = add nsw i64 %43, 1
store i64 %44, i64* %5
br label %7
45: ; preds = %7
%46 = load i64, i64* %4
%47 = sub nsw i64 %46, 2
store i64 %47, i64* %5
br label %48
48: ; preds = %81, %45
%49 = load i64, i64* %5
%50 = icmp sge i64 %49, 0
br i1 %50, label %51, label %84
51: ; preds = %48
%52 = load i64*, i64** %3
%53 = load i64, i64* %5
%54 = getelementptr inbounds i64, i64* %52, i64 %53
%55 = load i64, i64* %54
%56 = load i64*, i64** %3
%57 = load i64, i64* %5
%58 = add nsw i64 %57, 1
%59 = getelementptr inbounds i64, i64* %56, i64 %58
%60 = load i64, i64* %59
%61 = icmp sgt i64 %55, %60
br i1 %61, label %62, label %80
62: ; preds = %51
%63 = load i64*, i64** %3
%64 = load i64, i64* %5
%65 = getelementptr inbounds i64, i64* %63, i64 %64
%66 = load i64, i64* %65
store i64 %66, i64* %6
%67 = load i64*, i64** %3
%68 = load i64, i64* %5
%69 = add nsw i64 %68, 1
%70 = getelementptr inbounds i64, i64* %67, i64 %69
%71 = load i64, i64* %70
%72 = load i64*, i64** %3
%73 = load i64, i64* %5
%74 = getelementptr inbounds i64, i64* %72, i64 %73
store i64 %71, i64* %74
%75 = load i64, i64* %6
%76 = load i64*, i64** %3
%77 = load i64, i64* %5
%78 = add nsw i64 %77, 1
%79 = getelementptr inbounds i64, i64* %76, i64 %78
store i64 %75, i64* %79
br label %80
80: ; preds = %62, %51
br label %81
81: ; preds = %80
%82 = load i64, i64* %5
%83 = add nsw i64 %82, -1
store i64 %83, i64* %5
br label %48
84: ; preds = %48
ret void
}

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