void insertionSort(int array[]) {
  for (int i = 0; i < 10000; ++i) {
    int j = i;
    while (j > 0 && array[j - 1] > array[j]) {
      int tmp = array[j];
      array[j] = array[j - 1];
      array[j - 1] = tmp;
      j--;
    }
  }
}


x86 assembly (clang, -O0):
<insertionSort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0x2710,-0xc(%rbp)
jge    11bf <insertionSort+0xbf>
mov    -0xc(%rbp),%eax
mov    %eax,-0x10(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x10(%rbp)
mov    %al,-0x15(%rbp)
jle    1152 <insertionSort+0x52>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x10(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
setg   %al
mov    %al,-0x15(%rbp)
mov    -0x15(%rbp),%al
test   $0x1,%al
jne    1162 <insertionSort+0x62>
jmp    11ac <insertionSort+0xac>
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    1122 <insertionSort+0x22>
jmp    11b1 <insertionSort+0xb1>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    110f <insertionSort+0xf>
pop    %rbp
ret

x86 assembly (clang, -O2):
<insertionSort>:
xor    %r10d,%r10d
mov    $0x1,%r8d
mov    %rdi,%r9
jmp    1125 <insertionSort+0x25>
xchg   %ax,%ax
add    $0x1,%r10d
add    $0x1,%r8d
add    $0x4,%r9
cmp    $0x2710,%r10d
je     115f <insertionSort+0x5f>
test   %r10d,%r10d
je     1110 <insertionSort+0x10>
mov    %r10d,%eax
mov    (%rdi,%rax,4),%r11d
mov    %r9,%rdx
mov    %r8d,%ecx
nopw   0x0(%rax,%rax,1)
lea    -0x2(%rcx),%eax
mov    (%rdi,%rax,4),%esi
cmp    %r11d,%esi
jle    1110 <insertionSort+0x10>
mov    %esi,(%rdx)
mov    %r11d,(%rdi,%rax,4)
add    $0xffffffff,%ecx
add    $0xfffffffffffffffc,%rdx
cmp    $0x1,%ecx
jg     1140 <insertionSort+0x40>
jmp    1110 <insertionSort+0x10>
ret

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

LLVM IR (-O2):
define void @insertionSort(i32* nocapture %0) {
br label %2
2: ; preds = %1, %21
%3 = phi i32 [ 0, %1 ], [ %22, %21 ]
%4 = icmp eq i32 %3, 0
br i1 %4, label %21, label %5
5: ; preds = %2
%6 = zext i32 %3 to i64
%7 = getelementptr inbounds i32, i32* %0, i64 %6
%8 = load i32, i32* %7
br label %10
9: ; preds = %21
ret void
10: ; preds = %5, %17
%11 = phi i32 [ %12, %17 ], [ %3, %5 ]
%12 = add nsw i32 %11, -1
%13 = zext i32 %12 to i64
%14 = getelementptr inbounds i32, i32* %0, i64 %13
%15 = load i32, i32* %14
%16 = icmp sgt i32 %15, %8
br i1 %16, label %17, label %21
17: ; preds = %10
%18 = zext i32 %11 to i64
%19 = getelementptr inbounds i32, i32* %0, i64 %18
store i32 %15, i32* %19
store i32 %8, i32* %14
%20 = icmp sgt i32 %11, 1
br i1 %20, label %10, label %21
21: ; preds = %10, %17, %2
%22 = add nuw nsw i32 %3, 1
%23 = icmp eq i32 %22, 10000
br i1 %23, label %9, label %2
}