void qcks(x, s, t) int *x;
int s, t;
{
  int i, j, flag, tmp;
  if (t <= s + 1) {
    if ((t == s + 1) && x[t] < x[s]) {
      tmp = x[t];
      x[t] = x[s];
      x[s] = tmp;
    }
    return;
  }
  i = s + 1;
  j = t;
  flag = x[s];
  do {
    while (x[i] < flag)
      i++;
    while (x[j] > flag)
      j--;
    if (i < j) {
      tmp = x[i];
      x[i] = x[j];
      x[j] = tmp;
    }
  } while (i < j);
  x[s] = x[j];
  x[j] = flag;
  if (s < j - 1)
    qcks(x, s, j - 1);
  if (j + 1 < t)
    qcks(x, j + 1, t);
  return;
}


x86 assembly (clang, -O0):
<qcks>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     1197 <qcks+0x87>
mov    -0x10(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    1192 <qcks+0x82>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0xc(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1192 <qcks+0x82>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12be <qcks+0x1ae>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
jmp    11b9 <qcks+0xa9>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jge    11db <qcks+0xcb>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11b9 <qcks+0xa9>
jmp    11e0 <qcks+0xd0>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jle    1202 <qcks+0xf2>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    11e0 <qcks+0xd0>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1240 <qcks+0x130>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1245 <qcks+0x135>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jl     11b4 <qcks+0xa4>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1298 <qcks+0x188>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x18(%rbp),%edx
sub    $0x1,%edx
call   1030 <qcks@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    -0x10(%rbp),%eax
jge    12b9 <qcks+0x1a9>
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
call   1030 <qcks@plt>
jmp    12be <qcks+0x1ae>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qcks>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %edx,%r14d
mov    %rdi,%r15
lea    0x4(%rdi),%r12
jmp    113e <qcks+0x2e>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x2,%ebp
mov    %ebp,%esi
cmp    %r14d,%ebp
jge    11fa <qcks+0xea>
lea    0x1(%rsi),%eax
cmp    %r14d,%eax
jge    11de <qcks+0xce>
movslq %esi,%r8
mov    (%r15,%r8,4),%r9d
mov    %r14d,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cltq
lea    (%r15,%rax,4),%rdi
add    $0xffffffff,%eax
nopl   0x0(%rax)
mov    (%rdi),%ecx
add    $0x4,%rdi
add    $0x1,%eax
cmp    %r9d,%ecx
jl     1170 <qcks+0x60>
movslq %ebp,%rdx
lea    (%r12,%rdx,4),%rbx
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x4(%rbx),%edx
add    $0xfffffffffffffffc,%rbx
add    $0xffffffff,%ebp
cmp    %r9d,%edx
jg     1190 <qcks+0x80>
lea    0x1(%rbp),%r10d
cmp    %r10d,%eax
jge    11c0 <qcks+0xb0>
mov    %edx,-0x4(%rdi)
mov    %ecx,(%rbx)
mov    %r10d,%ebp
jmp    1160 <qcks+0x50>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %edx,(%r15,%r8,4)
mov    %r9d,(%rbx)
cmp    %esi,%ebp
jle    1130 <qcks+0x20>
mov    %r15,%rdi
mov    %ebp,%edx
call   1030 <qcks@plt>
jmp    1130 <qcks+0x20>
jne    11fa <qcks+0xea>
movslq %r14d,%rax
mov    (%r15,%rax,4),%ecx
movslq %esi,%rdx
mov    (%r15,%rdx,4),%esi
cmp    %esi,%ecx
jge    11fa <qcks+0xea>
mov    %esi,(%r15,%rax,4)
mov    %ecx,(%r15,%rdx,4)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @qcks(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i32* %0, i32** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%11 = load i32, i32* %6
%12 = load i32, i32* %5
%13 = add nsw i32 %12, 1
%14 = icmp sle i32 %11, %13
br i1 %14, label %15, label %53
15: ; preds = %3
%16 = load i32, i32* %6
%17 = load i32, i32* %5
%18 = add nsw i32 %17, 1
%19 = icmp eq i32 %16, %18
br i1 %19, label %20, label %52
20: ; preds = %15
%21 = load i32*, i32** %4
%22 = load i32, i32* %6
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32, i32* %21, i64 %23
%25 = load i32, i32* %24
%26 = load i32*, i32** %4
%27 = load i32, i32* %5
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %26, i64 %28
%30 = load i32, i32* %29
%31 = icmp slt i32 %25, %30
br i1 %31, label %32, label %52
32: ; preds = %20
%33 = load i32*, i32** %4
%34 = load i32, i32* %6
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %33, i64 %35
%37 = load i32, i32* %36
store i32 %37, i32* %10
%38 = load i32*, i32** %4
%39 = load i32, i32* %5
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %38, i64 %40
%42 = load i32, i32* %41
%43 = load i32*, i32** %4
%44 = load i32, i32* %6
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
store i32 %42, i32* %46
%47 = load i32, i32* %10
%48 = load i32*, i32** %4
%49 = load i32, i32* %5
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %48, i64 %50
store i32 %47, i32* %51
br label %52
52: ; preds = %32, %20, %15
br label %150
53: ; preds = %3
%54 = load i32, i32* %5
%55 = add nsw i32 %54, 1
store i32 %55, i32* %7
%56 = load i32, i32* %6
store i32 %56, i32* %8
%57 = load i32*, i32** %4
%58 = load i32, i32* %5
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
%61 = load i32, i32* %60
store i32 %61, i32* %9
br label %62
62: ; preds = %111, %53
br label %63
63: ; preds = %71, %62
%64 = load i32*, i32** %4
%65 = load i32, i32* %7
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %64, i64 %66
%68 = load i32, i32* %67
%69 = load i32, i32* %9
%70 = icmp slt i32 %68, %69
br i1 %70, label %71, label %74
71: ; preds = %63
%72 = load i32, i32* %7
%73 = add nsw i32 %72, 1
store i32 %73, i32* %7
br label %63
74: ; preds = %63
br label %75
75: ; preds = %83, %74
%76 = load i32*, i32** %4
%77 = load i32, i32* %8
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %76, i64 %78
%80 = load i32, i32* %79
%81 = load i32, i32* %9
%82 = icmp sgt i32 %80, %81
br i1 %82, label %83, label %86
83: ; preds = %75
%84 = load i32, i32* %8
%85 = add nsw i32 %84, -1
store i32 %85, i32* %8
br label %75
86: ; preds = %75
%87 = load i32, i32* %7
%88 = load i32, i32* %8
%89 = icmp slt i32 %87, %88
br i1 %89, label %90, label %110
90: ; preds = %86
%91 = load i32*, i32** %4
%92 = load i32, i32* %7
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i32, i32* %91, i64 %93
%95 = load i32, i32* %94
store i32 %95, i32* %10
%96 = load i32*, i32** %4
%97 = load i32, i32* %8
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %96, i64 %98
%100 = load i32, i32* %99
%101 = load i32*, i32** %4
%102 = load i32, i32* %7
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds i32, i32* %101, i64 %103
store i32 %100, i32* %104
%105 = load i32, i32* %10
%106 = load i32*, i32** %4
%107 = load i32, i32* %8
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i32, i32* %106, i64 %108
store i32 %105, i32* %109
br label %110
110: ; preds = %90, %86
br label %111
111: ; preds = %110
%112 = load i32, i32* %7
%113 = load i32, i32* %8
%114 = icmp slt i32 %112, %113
br i1 %114, label %62, label %115
115: ; preds = %111
%116 = load i32*, i32** %4
%117 = load i32, i32* %8
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds i32, i32* %116, i64 %118
%120 = load i32, i32* %119
%121 = load i32*, i32** %4
%122 = load i32, i32* %5
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32, i32* %121, i64 %123
store i32 %120, i32* %124
%125 = load i32, i32* %9
%126 = load i32*, i32** %4
%127 = load i32, i32* %8
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds i32, i32* %126, i64 %128
store i32 %125, i32* %129
%130 = load i32, i32* %5
%131 = load i32, i32* %8
%132 = sub nsw i32 %131, 1
%133 = icmp slt i32 %130, %132
br i1 %133, label %134, label %139
134: ; preds = %115
%135 = load i32*, i32** %4
%136 = load i32, i32* %5
%137 = load i32, i32* %8
%138 = sub nsw i32 %137, 1
br label %139
139: ; preds = %134, %115
%140 = load i32, i32* %8
%141 = add nsw i32 %140, 1
%142 = load i32, i32* %6
%143 = icmp slt i32 %141, %142
br i1 %143, label %144, label %149
144: ; preds = %139
%145 = load i32*, i32** %4
%146 = load i32, i32* %8
%147 = add nsw i32 %146, 1
%148 = load i32, i32* %6
br label %149
149: ; preds = %144, %139
br label %150
150: ; preds = %149, %52
ret void
}

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