void qsor(int *p, double *score, int lo, int hi) {
  if (lo < hi) {
    double v = score[p[hi]];
    int i = lo, j, k;
    for (j = lo; j < hi; ++j)
      if (score[p[j]] <= v) {
        if (i != j) {
          k = p[i];
          p[i] = p[j];
          p[j] = k;
        }
        ++i;
      }
    if (i != hi) {
      k = p[i];
      p[i] = p[hi];
      p[hi] = k;
    }
    qsor(p, score, lo, i - 1);
    qsor(p, score, i + 1, hi);
  }
}


x86 assembly (clang, -O0):
<qsor>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    124c <qsor+0x13c>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    11e2 <qsor+0xd2>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x20(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jb     11cf <qsor+0xbf>
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
je     11c6 <qsor+0xb6>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11d4 <qsor+0xc4>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1158 <qsor+0x48>
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
je     1220 <qsor+0x110>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
call   1030 <qsor@plt>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x24(%rbp),%edx
add    $0x1,%edx
mov    -0x18(%rbp),%ecx
call   1030 <qsor@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qsor>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
cmp    %ecx,%edx
jge    11f1 <qsor+0xe1>
mov    %ecx,%r14d
mov    %rsi,%r13
mov    %rdi,%r12
movslq %ecx,%r15
jmp    115c <qsor+0x4c>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    -0x1(%rbp),%ecx
mov    %r12,%rdi
mov    %r13,%rsi
call   1030 <qsor@plt>
add    $0x1,%ebp
mov    %ebp,%edx
cmp    %r14d,%ebp
jge    11f1 <qsor+0xe1>
mov    %edx,%ebp
cmp    %r14d,%edx
jge    11d0 <qsor+0xc0>
movslq (%r12,%r15,4),%rax
movsd  0x0(%r13,%rax,8),%xmm0
movslq %edx,%rax
mov    %edx,%r8d
lea    (%r12,%rax,4),%rcx
mov    %r15,%r9
sub    %rax,%r9
xor    %edi,%edi
mov    %edx,%ebp
jmp    119c <qsor+0x8c>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%ebp
add    $0x1,%rdi
cmp    %rdi,%r9
je     11d0 <qsor+0xc0>
movslq (%rcx,%rdi,4),%rax
ucomisd 0x0(%r13,%rax,8),%xmm0
jb     1193 <qsor+0x83>
lea    (%r8,%rdi,1),%ebx
cmp    %ebp,%ebx
je     1190 <qsor+0x80>
movslq %ebp,%rbx
mov    (%r12,%rbx,4),%esi
mov    %eax,(%r12,%rbx,4)
mov    %esi,(%rcx,%rdi,4)
jmp    1190 <qsor+0x80>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %r14d,%ebp
je     1140 <qsor+0x30>
movslq %ebp,%rax
mov    (%r12,%rax,4),%ecx
mov    (%r12,%r15,4),%esi
mov    %esi,(%r12,%rax,4)
mov    %ecx,(%r12,%r15,4)
jmp    1140 <qsor+0x30>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @qsor(i32* %0, double* %1, i32 %2, i32 %3) {
%5 = alloca i32*
%6 = alloca double*
%7 = alloca i32
%8 = alloca i32
%9 = alloca double
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i32* %0, i32** %5
store double* %1, double** %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%13 = load i32, i32* %7
%14 = load i32, i32* %8
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %110
16: ; preds = %4
%17 = load double*, double** %6
%18 = load i32*, i32** %5
%19 = load i32, i32* %8
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i32, i32* %18, i64 %20
%22 = load i32, i32* %21
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds double, double* %17, i64 %23
%25 = load double, double* %24
store double %25, double* %9
%26 = load i32, i32* %7
store i32 %26, i32* %10
%27 = load i32, i32* %7
store i32 %27, i32* %11
br label %28
28: ; preds = %72, %16
%29 = load i32, i32* %11
%30 = load i32, i32* %8
%31 = icmp slt i32 %29, %30
br i1 %31, label %32, label %75
32: ; preds = %28
%33 = load double*, double** %6
%34 = load i32*, i32** %5
%35 = load i32, i32* %11
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i32, i32* %34, i64 %36
%38 = load i32, i32* %37
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds double, double* %33, i64 %39
%41 = load double, double* %40
%42 = load double, double* %9
%43 = fcmp ole double %41, %42
br i1 %43, label %44, label %71
44: ; preds = %32
%45 = load i32, i32* %10
%46 = load i32, i32* %11
%47 = icmp ne i32 %45, %46
br i1 %47, label %48, label %68
48: ; preds = %44
%49 = load i32*, i32** %5
%50 = load i32, i32* %10
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %49, i64 %51
%53 = load i32, i32* %52
store i32 %53, i32* %12
%54 = load i32*, i32** %5
%55 = load i32, i32* %11
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i32, i32* %54, i64 %56
%58 = load i32, i32* %57
%59 = load i32*, i32** %5
%60 = load i32, i32* %10
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %59, i64 %61
store i32 %58, i32* %62
%63 = load i32, i32* %12
%64 = load i32*, i32** %5
%65 = load i32, i32* %11
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %64, i64 %66
store i32 %63, i32* %67
br label %68
68: ; preds = %48, %44
%69 = load i32, i32* %10
%70 = add nsw i32 %69, 1
store i32 %70, i32* %10
br label %71
71: ; preds = %68, %32
br label %72
72: ; preds = %71
%73 = load i32, i32* %11
%74 = add nsw i32 %73, 1
store i32 %74, i32* %11
br label %28
75: ; preds = %28
%76 = load i32, i32* %10
%77 = load i32, i32* %8
%78 = icmp ne i32 %76, %77
br i1 %78, label %79, label %99
79: ; preds = %75
%80 = load i32*, i32** %5
%81 = load i32, i32* %10
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32, i32* %80, i64 %82
%84 = load i32, i32* %83
store i32 %84, i32* %12
%85 = load i32*, i32** %5
%86 = load i32, i32* %8
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i32, i32* %85, i64 %87
%89 = load i32, i32* %88
%90 = load i32*, i32** %5
%91 = load i32, i32* %10
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i32, i32* %90, i64 %92
store i32 %89, i32* %93
%94 = load i32, i32* %12
%95 = load i32*, i32** %5
%96 = load i32, i32* %8
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds i32, i32* %95, i64 %97
store i32 %94, i32* %98
br label %99
99: ; preds = %79, %75
%100 = load i32*, i32** %5
%101 = load double*, double** %6
%102 = load i32, i32* %7
%103 = load i32, i32* %10
%104 = sub nsw i32 %103, 1
%105 = load i32*, i32** %5
%106 = load double*, double** %6
%107 = load i32, i32* %10
%108 = add nsw i32 %107, 1
%109 = load i32, i32* %8
br label %110
110: ; preds = %99, %4
ret void
}

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