#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ topnsel_selsort(long *, int, int);
void topnsel_inssort(long *data, int insize, int outsize) {
  int run, posidx, i;
  long swapbuf;
  if (insize <= outsize)
    return;
  topnsel_selsort(data, outsize, outsize - 1);
  for (run = outsize; run < insize; run++) {
    for (posidx = outsize - 1; posidx >= 0; posidx--) {
      if (data[posidx] >= data[run])
        break;
    }
    posidx += 1;
    if (posidx == outsize)
      continue;
    swapbuf = data[outsize - 1];
    for (i = outsize - 1; i > posidx; i--) {
      data[i] = data[i - 1];
    }
    data[posidx] = data[run];
    data[run] = swapbuf;
  }
}


x86 assembly (clang, -O0):
<topnsel_inssort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1133 <topnsel_inssort+0x23>
jmp    1245 <topnsel_inssort+0x135>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
mov    -0x10(%rbp),%edx
sub    $0x1,%edx
call   1030 <topnsel_selsort@plt>
mov    -0x10(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1245 <topnsel_inssort+0x135>
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jl     11a0 <topnsel_inssort+0x90>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
movslq -0x14(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jl     118d <topnsel_inssort+0x7d>
jmp    11a0 <topnsel_inssort+0x90>
jmp    1192 <topnsel_inssort+0x82>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    1160 <topnsel_inssort+0x50>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    11ba <topnsel_inssort+0xaa>
jmp    1237 <topnsel_inssort+0x127>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    120f <topnsel_inssort+0xff>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    11d8 <topnsel_inssort+0xc8>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%rdx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    114b <topnsel_inssort+0x3b>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<topnsel_inssort>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
cmp    %edx,%esi
jle    1202 <topnsel_inssort+0xf2>
mov    %edx,%r14d
mov    %esi,%r15d
mov    %rdi,%rbx
lea    -0x1(%r14),%r12d
mov    %edx,%esi
mov    %r12d,%edx
call   1030 <topnsel_selsort@plt>
movslq %r12d,%r10
movslq %r14d,%rcx
movslq %r15d,%r8
jmp    1169 <topnsel_inssort+0x59>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rbx,%rcx,8),%rax
mov    %rax,(%rbx,%rdi,8)
mov    %r9,(%rbx,%rcx,8)
add    $0x1,%rcx
cmp    %r8,%rcx
je     1202 <topnsel_inssort+0xf2>
mov    %r12d,%edx
test   %r14d,%r14d
jle    1193 <topnsel_inssort+0x83>
mov    (%rbx,%rcx,8),%rax
mov    %r14d,%esi
nopl   0x0(%rax,%rax,1)
lea    -0x1(%rsi),%edx
cmp    %rax,(%rbx,%rdx,8)
jge    1193 <topnsel_inssort+0x83>
add    $0xffffffff,%esi
jg     1180 <topnsel_inssort+0x70>
mov    $0xffffffff,%edx
add    $0x1,%edx
cmp    %r14d,%edx
je     115c <topnsel_inssort+0x4c>
mov    (%rbx,%r10,8),%r9
mov    %r10d,%eax
movslq %edx,%rdi
sub    %edx,%eax
jle    1150 <topnsel_inssort+0x40>
mov    %rdi,%r11
not    %r11
add    %r10,%r11
mov    %r10,%rdx
and    $0x3,%rax
je     11d6 <topnsel_inssort+0xc6>
mov    %r10,%rbp
xchg   %ax,%ax
lea    -0x1(%rbp),%rdx
mov    -0x8(%rbx,%rbp,8),%rsi
mov    %rsi,(%rbx,%rbp,8)
mov    %rdx,%rbp
add    $0xffffffffffffffff,%rax
jne    11c0 <topnsel_inssort+0xb0>
cmp    $0x3,%r11
jb     1150 <topnsel_inssort+0x40>
movups -0x20(%rbx,%rdx,8),%xmm0
movups -0x10(%rbx,%rdx,8),%xmm1
movups %xmm1,-0x8(%rbx,%rdx,8)
movups %xmm0,-0x18(%rbx,%rdx,8)
add    $0xfffffffffffffffc,%rdx
cmp    %rdi,%rdx
jg     11e0 <topnsel_inssort+0xd0>
jmp    1150 <topnsel_inssort+0x40>
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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