void heapSort(unsigned char numbers[], long array_size) {
  long i;
  unsigned char temp;
  void siftDown();
  for (i = (array_size / 2) - 1; i >= 0; i--)
    siftDown(numbers, i, array_size);
  for (i = array_size - 1; i >= 1; i--) {
    temp = numbers[0];
    numbers[0] = numbers[i];
    numbers[i] = temp;
    siftDown(numbers, 0, i - 1);
  }
}


x86 assembly (clang, -O0):
<heapSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
sub    $0x1,%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
jl     1165 <heapSort+0x55>
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x10(%rbp),%rdx
mov    $0x0,%al
call   1030 <siftDown@plt>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1136 <heapSort+0x26>
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x1,-0x18(%rbp)
jl     11ca <heapSort+0xba>
mov    -0x8(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x19(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
mov    -0x19(%rbp),%dl
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%rdx
sub    $0x1,%rdx
xor    %esi,%esi
mov    $0x0,%al
call   1030 <siftDown@plt>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1171 <heapSort+0x61>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<heapSort>:
push   %r15
push   %r14
push   %rbx
cmp    $0x2,%rsi
jl     118c <heapSort+0x7c>
mov    %rsi,%r15
mov    %rdi,%r14
mov    %rsi,%rbx
shr    %rbx
add    $0x1,%rbx
nopl   0x0(%rax,%rax,1)
lea    -0x2(%rbx),%rsi
mov    %r14,%rdi
mov    %r15,%rdx
xor    %eax,%eax
call   1030 <siftDown@plt>
add    $0xffffffffffffffff,%rbx
cmp    $0x1,%rbx
ja     1130 <heapSort+0x20>
cmp    $0x2,%r15
jl     118c <heapSort+0x7c>
add    $0x1,%r15
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%r14),%eax
movzbl -0x2(%r14,%r15,1),%ecx
mov    %cl,(%r14)
mov    %al,-0x2(%r14,%r15,1)
lea    -0x3(%r15),%rdx
mov    %r14,%rdi
xor    %esi,%esi
xor    %eax,%eax
call   1030 <siftDown@plt>
add    $0xffffffffffffffff,%r15
cmp    $0x2,%r15
ja     1160 <heapSort+0x50>
pop    %rbx
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define void @heapSort(i8* %0, i64 %1) {
%3 = icmp sgt i64 %1, 1
br i1 %3, label %4, label %19
4: ; preds = %2
%5 = lshr i64 %1, 1
br label %7
6: ; preds = %7
br i1 %3, label %11, label %19
7: ; preds = %4, %7
%8 = phi i64 [ %9, %7 ], [ %5, %4 ]
%9 = add nsw i64 %8, -1
tail call void (i8*, i64, i64, ...) bitcast (void (...)* @siftDown to void (i8*, i64, i64, ...)*)(i8* %0, i64 %9, i64 %1)
%10 = icmp ugt i64 %8, 1
br i1 %10, label %7, label %6
11: ; preds = %6, %11
%12 = phi i64 [ %13, %11 ], [ %1, %6 ]
%13 = add nsw i64 %12, -1
%14 = load i8, i8* %0
%15 = getelementptr inbounds i8, i8* %0, i64 %13
%16 = load i8, i8* %15
store i8 %16, i8* %0
store i8 %14, i8* %15
%17 = add nsw i64 %12, -2
tail call void (i8*, i32, i64, ...) bitcast (void (...)* @siftDown to void (i8*, i32, i64, ...)*)(i8* %0, i32 0, i64 %17)
%18 = icmp ugt i64 %12, 2
br i1 %18, label %11, label %19
19: ; preds = %11, %2, %6
ret void
}