void insertPriorityQueue(int *size, short *queue, short data, short pri) {
  int i;
  for (i = *size - 1; i >= 0 && pri > queue[i * 2 + 1]; i--) {
    queue[(i + 1) * 2] = queue[i * 2];
    queue[(i + 1) * 2 + 1] = queue[i * 2 + 1];
  }
  queue[(i + 1) * 2] = data;
  queue[(i + 1) * 2 + 1] = pri;
  *size += 1;
}


x86 assembly (clang, -O0):
<insertPriorityQueue>:
push   %rbp
mov    %rsp,%rbp
mov    %cx,%ax
mov    %dx,%cx
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %cx,-0x12(%rbp)
mov    %ax,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x18(%rbp)
mov    %al,-0x19(%rbp)
jl     1155 <insertPriorityQueue+0x55>
movswl -0x14(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
shl    $0x1,%edx
add    $0x1,%edx
movslq %edx,%rdx
movswl (%rcx,%rdx,2),%ecx
cmp    %ecx,%eax
setg   %al
mov    %al,-0x19(%rbp)
mov    -0x19(%rbp),%al
test   $0x1,%al
jne    1165 <insertPriorityQueue+0x65>
jmp    11c3 <insertPriorityQueue+0xc3>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,2),%dx
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,2),%dx
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    1126 <insertPriorityQueue+0x26>
mov    -0x12(%rbp),%dx
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x14(%rbp),%dx
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x8(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<insertPriorityQueue>:
push   %rbp
push   %rbx
mov    (%rdi),%r8d
mov    %r8d,%r9d
test   %r8d,%r8d
jle    1163 <insertPriorityQueue+0x63>
lea    (%r8,%r8,1),%r11d
mov    %r8,%r9
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x1(%r11),%eax
cltq
movzwl (%rsi,%rax,2),%r10d
cmp    %cx,%r10w
jge    1163 <insertPriorityQueue+0x63>
add    $0xffffffffffffffff,%r9
lea    -0x2(%r11),%eax
movslq %eax,%rbx
movzwl (%rsi,%rbx,2),%ebp
movslq %r11d,%rbx
mov    %bp,(%rsi,%rbx,2)
add    $0x1,%r11d
movslq %r11d,%rbp
mov    %r10w,(%rsi,%rbp,2)
lea    0x1(%r9),%rbp
mov    %eax,%r11d
cmp    $0x1,%rbp
ja     1120 <insertPriorityQueue+0x20>
xor    %r9d,%r9d
lea    (%r9,%r9,1),%eax
cltq
mov    %dx,(%rsi,%rax,2)
lea    (%r9,%r9,1),%eax
add    $0x1,%eax
cltq
mov    %cx,(%rsi,%rax,2)
add    $0x1,%r8d
mov    %r8d,(%rdi)
pop    %rbx
pop    %rbp
ret

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

LLVM IR (-O2):
define void @insertPriorityQueue(i32* nocapture %0, i16* nocapture %1, i16 signext %2, i16 signext %3) {
%5 = load i32, i32* %0
%6 = icmp sgt i32 %5, 0
br i1 %6, label %7, label %33
7: ; preds = %4
%8 = zext i32 %5 to i64
br label %9
9: ; preds = %7, %20
%10 = phi i64 [ %8, %7 ], [ %11, %20 ]
%11 = add nsw i64 %10, -1
%12 = trunc i64 %11 to i32
%13 = shl nuw nsw i32 %12, 1
%14 = or i32 %13, 1
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i16, i16* %1, i64 %15
%17 = load i16, i16* %16
%18 = icmp slt i16 %17, %3
%19 = trunc i64 %10 to i32
br i1 %18, label %20, label %31
20: ; preds = %9
%21 = sext i32 %13 to i64
%22 = getelementptr inbounds i16, i16* %1, i64 %21
%23 = load i16, i16* %22
%24 = shl nuw nsw i32 %19, 1
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i16, i16* %1, i64 %25
store i16 %23, i16* %26
%27 = or i32 %24, 1
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i16, i16* %1, i64 %28
store i16 %17, i16* %29
%30 = icmp ugt i64 %10, 1
br i1 %30, label %9, label %33
31: ; preds = %9
%32 = trunc i64 %10 to i32
br label %33
33: ; preds = %31, %20, %4
%34 = phi i32 [ %5, %4 ], [ %32, %31 ], [ 0, %20 ]
%35 = shl nsw i32 %34, 1
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i16, i16* %1, i64 %36
store i16 %2, i16* %37
%38 = or i32 %35, 1
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i16, i16* %1, i64 %39
store i16 %3, i16* %40
%41 = add nsw i32 %5, 1
store i32 %41, i32* %0
ret void
}