#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*/ free(int *);
scalar_t__ malloc(int);
int /*<<< orphan*/ qsortInt(int *, int);
int *twoSum_sort(int *nums, int numsSize, int target) {
  int i, j, tmp;
  int *numsSort = (int *)malloc(numsSize * sizeof(int));
  int *ans = (int *)malloc(2 * sizeof(int));
  for (i = 0; i < numsSize; i++) {
    numsSort[i] = nums[i];
  }
  qsortInt(numsSort, numsSize);
  ans[0] = ans[1] = 0;
  i = 0, j = numsSize - 1;
  while (i < j) {
    while (numsSort[i] + numsSort[j] < target) {
      i++;
    }
    if (numsSort[i] + numsSort[j] == target) {
      ans[0] = numsSort[i];
      ans[1] = numsSort[j];
      break;
    }
    while (numsSort[i] + numsSort[j] > target) {
      j--;
    }
    if (numsSort[i] + numsSort[j] == target) {
      ans[0] = numsSort[i];
      ans[1] = numsSort[j];
      break;
    }
  }
  for (i = 0; i < numsSize; i++) {
    if (nums[i] == ans[0]) {
      ans[0] = i + 1;
      break;
    }
  }
  for (i = 0; i < numsSize; i++) {
    if (nums[i] == ans[1] && i + 1 != ans[0]) {
      ans[1] = i + 1;
      break;
    }
  }
  if (ans[0] > ans[1]) {
    tmp = ans[0];
    ans[0] = ans[1];
    ans[1] = tmp;
  }
  free(numsSort);
  return ans;
}


x86 assembly (clang, -O0):
<twoSum_sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    119a <twoSum_sort+0x6a>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    116a <twoSum_sort+0x3a>
mov    -0x28(%rbp),%rdi
mov    -0xc(%rbp),%esi
call   1050 <qsortInt@plt>
mov    -0x30(%rbp),%rax
movl   $0x0,0x4(%rax)
mov    -0x30(%rbp),%rax
movl   $0x0,(%rax)
movl   $0x0,-0x14(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12ce <twoSum_sort+0x19e>
jmp    11dc <twoSum_sort+0xac>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x18(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x10(%rbp),%eax
jge    1209 <twoSum_sort+0xd9>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11dc <twoSum_sort+0xac>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x18(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x10(%rbp),%eax
jne    1250 <twoSum_sort+0x120>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    12ce <twoSum_sort+0x19e>
jmp    1255 <twoSum_sort+0x125>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x18(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x10(%rbp),%eax
jle    1282 <twoSum_sort+0x152>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    1255 <twoSum_sort+0x125>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x18(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    -0x10(%rbp),%eax
jne    12c9 <twoSum_sort+0x199>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    12ce <twoSum_sort+0x19e>
jmp    11cb <twoSum_sort+0x9b>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    131c <twoSum_sort+0x1ec>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x30(%rbp),%rcx
cmp    (%rcx),%eax
jne    1309 <twoSum_sort+0x1d9>
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
jmp    131c <twoSum_sort+0x1ec>
jmp    130e <twoSum_sort+0x1de>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    12d5 <twoSum_sort+0x1a5>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    137e <twoSum_sort+0x24e>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x30(%rbp),%rcx
cmp    0x4(%rcx),%eax
jne    136b <twoSum_sort+0x23b>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    -0x30(%rbp),%rcx
cmp    (%rcx),%eax
je     136b <twoSum_sort+0x23b>
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    137e <twoSum_sort+0x24e>
jmp    1370 <twoSum_sort+0x240>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1323 <twoSum_sort+0x1f3>
mov    -0x30(%rbp),%rax
mov    (%rax),%eax
mov    -0x30(%rbp),%rcx
cmp    0x4(%rcx),%eax
jle    13b1 <twoSum_sort+0x281>
mov    -0x30(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x30(%rbp),%rax
mov    0x4(%rax),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x1c(%rbp),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,0x4(%rax)
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<twoSum_sort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%ebp
mov    %esi,%r12d
mov    %rdi,%r15
lea    0x0(,%r12,4),%edi
call   1040 <malloc@plt>
mov    %rax,%r14
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
mov    %r12d,%r13d
test   %r12d,%r12d
jle    12d4 <twoSum_sort+0x1a4>
cmp    $0x8,%r12d
jb     1184 <twoSum_sort+0x54>
lea    (%r15,%r13,4),%rax
cmp    %rax,%r14
jae    11f4 <twoSum_sort+0xc4>
lea    (%r14,%r13,4),%rax
cmp    %r15,%rax
jbe    11f4 <twoSum_sort+0xc4>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
add    %r13,%rcx
mov    %r13,%rdx
and    $0x3,%rdx
je     11b2 <twoSum_sort+0x82>
nopl   0x0(%rax,%rax,1)
mov    (%r15,%rax,4),%esi
mov    %esi,(%r14,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    11a0 <twoSum_sort+0x70>
cmp    $0x3,%rcx
jb     12d4 <twoSum_sort+0x1a4>
nopl   0x0(%rax)
mov    (%r15,%rax,4),%ecx
mov    %ecx,(%r14,%rax,4)
mov    0x4(%r15,%rax,4),%ecx
mov    %ecx,0x4(%r14,%rax,4)
mov    0x8(%r15,%rax,4),%ecx
mov    %ecx,0x8(%r14,%rax,4)
mov    0xc(%r15,%rax,4),%ecx
mov    %ecx,0xc(%r14,%rax,4)
add    $0x4,%rax
cmp    %rax,%r13
jne    11c0 <twoSum_sort+0x90>
jmp    12d4 <twoSum_sort+0x1a4>
mov    %r13d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rsi
jae    1218 <twoSum_sort+0xe8>
xor    %esi,%esi
jmp    1288 <twoSum_sort+0x158>
and    $0xfffffffffffffffc,%rdx
xor    %esi,%esi
xchg   %ax,%ax
movups (%r15,%rsi,4),%xmm0
movups 0x10(%r15,%rsi,4),%xmm1
movups %xmm0,(%r14,%rsi,4)
movups %xmm1,0x10(%r14,%rsi,4)
movups 0x20(%r15,%rsi,4),%xmm0
movups 0x30(%r15,%rsi,4),%xmm1
movups %xmm0,0x20(%r14,%rsi,4)
movups %xmm1,0x30(%r14,%rsi,4)
movups 0x40(%r15,%rsi,4),%xmm0
movups 0x50(%r15,%rsi,4),%xmm1
movups %xmm0,0x40(%r14,%rsi,4)
movups %xmm1,0x50(%r14,%rsi,4)
movups 0x60(%r15,%rsi,4),%xmm0
movups 0x70(%r15,%rsi,4),%xmm1
movups %xmm0,0x60(%r14,%rsi,4)
movups %xmm1,0x70(%r14,%rsi,4)
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdx
jne    1220 <twoSum_sort+0xf0>
test   %rcx,%rcx
je     12cb <twoSum_sort+0x19b>
lea    (%r14,%rsi,4),%rdx
add    $0x10,%rdx
lea    (%r15,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rcx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%rsi,%rdi,1),%xmm0
movups (%rsi,%rdi,1),%xmm1
movups %xmm0,-0x10(%rdx,%rdi,1)
movups %xmm1,(%rdx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rcx
jne    12b0 <twoSum_sort+0x180>
cmp    %r13,%rax
jne    1186 <twoSum_sort+0x56>
mov    %r14,%rdi
mov    %r12d,%esi
call   1050 <qsortInt@plt>
mov    %rbx,%r9
movq   $0x0,(%rbx)
lea    -0x1(%r12),%edx
xor    %r8d,%r8d
xor    %esi,%esi
jmp    1304 <twoSum_sort+0x1d4>
cs nopw 0x0(%rax,%rax,1)
nop
cmp    %ebp,%edi
je     1351 <twoSum_sort+0x221>
cmp    %edx,%esi
jge    1363 <twoSum_sort+0x233>
movslq %edx,%rdx
mov    (%r14,%rdx,4),%eax
movslq %esi,%rcx
add    $0xffffffff,%esi
lea    (%r14,%rcx,4),%rbx
nopl   0x0(%rax)
mov    (%rbx),%ecx
lea    (%rax,%rcx,1),%edi
add    $0x1,%esi
add    $0x4,%rbx
cmp    %ebp,%edi
jl     1320 <twoSum_sort+0x1f0>
je     1351 <twoSum_sort+0x221>
jle    1300 <twoSum_sort+0x1d0>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0x4(%r14,%rdx,4),%edi
add    %ecx,%edi
add    $0xffffffffffffffff,%rdx
cmp    %ebp,%edi
jg     1340 <twoSum_sort+0x210>
jmp    1300 <twoSum_sort+0x1d0>
mov    %ecx,(%r9)
mov    (%r14,%rdx,4),%r8d
mov    %r8d,0x4(%r9)
test   %r12d,%r12d
jg     136a <twoSum_sort+0x23a>
jmp    13c5 <twoSum_sort+0x295>
xor    %ecx,%ecx
test   %r12d,%r12d
jle    13c5 <twoSum_sort+0x295>
xor    %eax,%eax
nopl   0x0(%rax)
cmp    %ecx,(%r15,%rax,4)
je     1381 <twoSum_sort+0x251>
add    $0x1,%rax
cmp    %rax,%r13
jne    1370 <twoSum_sort+0x240>
jmp    1389 <twoSum_sort+0x259>
add    $0x1,%eax
mov    %eax,(%r9)
mov    %eax,%ecx
mov    %ecx,%ecx
test   %r12d,%r12d
jle    13c5 <twoSum_sort+0x295>
neg    %r13
mov    $0x1,%edx
jmp    13b2 <twoSum_sort+0x282>
nopw   0x0(%rax,%rax,1)
lea    (%rdx,%r13,1),%rax
add    $0x1,%rax
add    $0x1,%rdx
cmp    $0x1,%rax
je     13c5 <twoSum_sort+0x295>
cmp    %r8d,-0x4(%r15,%rdx,4)
jne    13a0 <twoSum_sort+0x270>
cmp    %rdx,%rcx
je     13a0 <twoSum_sort+0x270>
mov    %edx,0x4(%r9)
mov    %edx,%r8d
cmp    %r8d,%ecx
jle    13d1 <twoSum_sort+0x2a1>
mov    %r8d,(%r9)
mov    %ecx,0x4(%r9)
mov    %r14,%rdi
mov    %r9,%rbx
call   1030 <free@plt>
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32* @twoSum_sort(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*
%11 = alloca i32*
store i32* %0, i32** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%12 = load i32, i32* %5
%13 = sext i32 %12 to i64
%14 = mul i64 %13, 4
%15 = trunc i64 %14 to i32
%16 = call i64 @malloc(i32 %15)
%17 = inttoptr i64 %16 to i32*
store i32* %17, i32** %10
%18 = call i64 @malloc(i32 8)
%19 = inttoptr i64 %18 to i32*
store i32* %19, i32** %11
store i32 0, i32* %7
br label %20
20: ; preds = %34, %3
%21 = load i32, i32* %7
%22 = load i32, i32* %5
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %37
24: ; preds = %20
%25 = load i32*, i32** %4
%26 = load i32, i32* %7
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
%30 = load i32*, i32** %10
%31 = load i32, i32* %7
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i32, i32* %30, i64 %32
store i32 %29, i32* %33
br label %34
34: ; preds = %24
%35 = load i32, i32* %7
%36 = add nsw i32 %35, 1
store i32 %36, i32* %7
br label %20
37: ; preds = %20
%38 = load i32*, i32** %10
%39 = load i32, i32* %5
%40 = call i32 @qsortInt(i32* %38, i32 %39)
%41 = load i32*, i32** %11
%42 = getelementptr inbounds i32, i32* %41, i64 1
store i32 0, i32* %42
%43 = load i32*, i32** %11
%44 = getelementptr inbounds i32, i32* %43, i64 0
store i32 0, i32* %44
store i32 0, i32* %7
%45 = load i32, i32* %5
%46 = sub nsw i32 %45, 1
store i32 %46, i32* %8
br label %47
47: ; preds = %145, %37
%48 = load i32, i32* %7
%49 = load i32, i32* %8
%50 = icmp slt i32 %48, %49
br i1 %50, label %51, label %146
51: ; preds = %47
br label %52
52: ; preds = %66, %51
%53 = load i32*, i32** %10
%54 = load i32, i32* %7
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i32, i32* %53, i64 %55
%57 = load i32, i32* %56
%58 = load i32*, i32** %10
%59 = load i32, i32* %8
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32, i32* %58, i64 %60
%62 = load i32, i32* %61
%63 = add nsw i32 %57, %62
%64 = load i32, i32* %6
%65 = icmp slt i32 %63, %64
br i1 %65, label %66, label %69
66: ; preds = %52
%67 = load i32, i32* %7
%68 = add nsw i32 %67, 1
store i32 %68, i32* %7
br label %52
69: ; preds = %52
%70 = load i32*, i32** %10
%71 = load i32, i32* %7
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32, i32* %70, i64 %72
%74 = load i32, i32* %73
%75 = load i32*, i32** %10
%76 = load i32, i32* %8
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i32, i32* %75, i64 %77
%79 = load i32, i32* %78
%80 = add nsw i32 %74, %79
%81 = load i32, i32* %6
%82 = icmp eq i32 %80, %81
br i1 %82, label %83, label %98
83: ; preds = %69
%84 = load i32*, i32** %10
%85 = load i32, i32* %7
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i32, i32* %84, i64 %86
%88 = load i32, i32* %87
%89 = load i32*, i32** %11
%90 = getelementptr inbounds i32, i32* %89, i64 0
store i32 %88, i32* %90
%91 = load i32*, i32** %10
%92 = load i32, i32* %8
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i32, i32* %91, i64 %93
%95 = load i32, i32* %94
%96 = load i32*, i32** %11
%97 = getelementptr inbounds i32, i32* %96, i64 1
store i32 %95, i32* %97
br label %146
98: ; preds = %69
br label %99
99: ; preds = %113, %98
%100 = load i32*, i32** %10
%101 = load i32, i32* %7
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i32, i32* %100, i64 %102
%104 = load i32, i32* %103
%105 = load i32*, i32** %10
%106 = load i32, i32* %8
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds i32, i32* %105, i64 %107
%109 = load i32, i32* %108
%110 = add nsw i32 %104, %109
%111 = load i32, i32* %6
%112 = icmp sgt i32 %110, %111
br i1 %112, label %113, label %116
113: ; preds = %99
%114 = load i32, i32* %8
%115 = add nsw i32 %114, -1
store i32 %115, i32* %8
br label %99
116: ; preds = %99
%117 = load i32*, i32** %10
%118 = load i32, i32* %7
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i32, i32* %117, i64 %119
%121 = load i32, i32* %120
%122 = load i32*, i32** %10
%123 = load i32, i32* %8
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds i32, i32* %122, i64 %124
%126 = load i32, i32* %125
%127 = add nsw i32 %121, %126
%128 = load i32, i32* %6
%129 = icmp eq i32 %127, %128
br i1 %129, label %130, label %145
130: ; preds = %116
%131 = load i32*, i32** %10
%132 = load i32, i32* %7
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds i32, i32* %131, i64 %133
%135 = load i32, i32* %134
%136 = load i32*, i32** %11
%137 = getelementptr inbounds i32, i32* %136, i64 0
store i32 %135, i32* %137
%138 = load i32*, i32** %10
%139 = load i32, i32* %8
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds i32, i32* %138, i64 %140
%142 = load i32, i32* %141
%143 = load i32*, i32** %11
%144 = getelementptr inbounds i32, i32* %143, i64 1
store i32 %142, i32* %144
br label %146
145: ; preds = %116
br label %47
146: ; preds = %130, %83, %47
store i32 0, i32* %7
br label %147
147: ; preds = %167, %146
%148 = load i32, i32* %7
%149 = load i32, i32* %5
%150 = icmp slt i32 %148, %149
br i1 %150, label %151, label %170
151: ; preds = %147
%152 = load i32*, i32** %4
%153 = load i32, i32* %7
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds i32, i32* %152, i64 %154
%156 = load i32, i32* %155
%157 = load i32*, i32** %11
%158 = getelementptr inbounds i32, i32* %157, i64 0
%159 = load i32, i32* %158
%160 = icmp eq i32 %156, %159
br i1 %160, label %161, label %166
161: ; preds = %151
%162 = load i32, i32* %7
%163 = add nsw i32 %162, 1
%164 = load i32*, i32** %11
%165 = getelementptr inbounds i32, i32* %164, i64 0
store i32 %163, i32* %165
br label %170
166: ; preds = %151
br label %167
167: ; preds = %166
%168 = load i32, i32* %7
%169 = add nsw i32 %168, 1
store i32 %169, i32* %7
br label %147
170: ; preds = %161, %147
store i32 0, i32* %7
br label %171
171: ; preds = %198, %170
%172 = load i32, i32* %7
%173 = load i32, i32* %5
%174 = icmp slt i32 %172, %173
br i1 %174, label %175, label %201
175: ; preds = %171
%176 = load i32*, i32** %4
%177 = load i32, i32* %7
%178 = sext i32 %177 to i64
%179 = getelementptr inbounds i32, i32* %176, i64 %178
%180 = load i32, i32* %179
%181 = load i32*, i32** %11
%182 = getelementptr inbounds i32, i32* %181, i64 1
%183 = load i32, i32* %182
%184 = icmp eq i32 %180, %183
br i1 %184, label %185, label %197
185: ; preds = %175
%186 = load i32, i32* %7
%187 = add nsw i32 %186, 1
%188 = load i32*, i32** %11
%189 = getelementptr inbounds i32, i32* %188, i64 0
%190 = load i32, i32* %189
%191 = icmp ne i32 %187, %190
br i1 %191, label %192, label %197
192: ; preds = %185
%193 = load i32, i32* %7
%194 = add nsw i32 %193, 1
%195 = load i32*, i32** %11
%196 = getelementptr inbounds i32, i32* %195, i64 1
store i32 %194, i32* %196
br label %201
197: ; preds = %185, %175
br label %198
198: ; preds = %197
%199 = load i32, i32* %7
%200 = add nsw i32 %199, 1
store i32 %200, i32* %7
br label %171
201: ; preds = %192, %171
%202 = load i32*, i32** %11
%203 = getelementptr inbounds i32, i32* %202, i64 0
%204 = load i32, i32* %203
%205 = load i32*, i32** %11
%206 = getelementptr inbounds i32, i32* %205, i64 1
%207 = load i32, i32* %206
%208 = icmp sgt i32 %204, %207
br i1 %208, label %209, label %221
209: ; preds = %201
%210 = load i32*, i32** %11
%211 = getelementptr inbounds i32, i32* %210, i64 0
%212 = load i32, i32* %211
store i32 %212, i32* %9
%213 = load i32*, i32** %11
%214 = getelementptr inbounds i32, i32* %213, i64 1
%215 = load i32, i32* %214
%216 = load i32*, i32** %11
%217 = getelementptr inbounds i32, i32* %216, i64 0
store i32 %215, i32* %217
%218 = load i32, i32* %9
%219 = load i32*, i32** %11
%220 = getelementptr inbounds i32, i32* %219, i64 1
store i32 %218, i32* %220
br label %221
221: ; preds = %209, %201
%222 = load i32*, i32** %10
%223 = call i32 @free(i32* %222)
%224 = load i32*, i32** %11
ret i32* %224
}

LLVM IR (-O2):
define i32* @twoSum_sort(i32* nocapture %0, i32 %1, i32 %2) {
%4 = shl i32 %1, 2
%5 = tail call i64 @malloc(i32 %4)
%6 = inttoptr i64 %5 to i32*
%7 = inttoptr i64 %5 to i8*
%8 = tail call i64 @malloc(i32 8)
%9 = inttoptr i64 %8 to i32*
%10 = icmp sgt i32 %1, 0
br i1 %10, label %11, label %137
11: ; preds = %3
%12 = zext i32 %1 to i64
%13 = icmp ult i32 %1, 8
br i1 %13, label %100, label %14
14: ; preds = %11
%15 = getelementptr i32, i32* %6, i64 %12
%16 = getelementptr i32, i32* %0, i64 %12
%17 = bitcast i32* %16 to i8*
%18 = icmp ult i8* %7, %17
%19 = icmp ugt i32* %15, %0
%20 = and i1 %18, %19
br i1 %20, label %100, label %21
21: ; preds = %14
%22 = and i64 %12, 4294967288
%23 = add nsw i64 %22, -8
%24 = lshr exact i64 %23, 3
%25 = add nuw nsw i64 %24, 1
%26 = and i64 %25, 3
%27 = icmp ult i64 %23, 24
br i1 %27, label %79, label %28
28: ; preds = %21
%29 = and i64 %25, 4611686018427387900
br label %30
30: ; preds = %30, %28
%31 = phi i64 [ 0, %28 ], [ %76, %30 ]
%32 = phi i64 [ 0, %28 ], [ %77, %30 ]
%33 = getelementptr inbounds i32, i32* %0, i64 %31
%34 = bitcast i32* %33 to <4 x i32>*
%35 = load <4 x i32>, <4 x i32>* %34
%36 = getelementptr inbounds i32, i32* %33, i64 4
%37 = bitcast i32* %36 to <4 x i32>*
%38 = load <4 x i32>, <4 x i32>* %37
%39 = getelementptr inbounds i32, i32* %6, i64 %31
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> %35, <4 x i32>* %40
%41 = getelementptr inbounds i32, i32* %39, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> %38, <4 x i32>* %42
%43 = or i64 %31, 8
%44 = getelementptr inbounds i32, i32* %0, i64 %43
%45 = bitcast i32* %44 to <4 x i32>*
%46 = load <4 x i32>, <4 x i32>* %45
%47 = getelementptr inbounds i32, i32* %44, i64 4
%48 = bitcast i32* %47 to <4 x i32>*
%49 = load <4 x i32>, <4 x i32>* %48
%50 = getelementptr inbounds i32, i32* %6, i64 %43
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> %46, <4 x i32>* %51
%52 = getelementptr inbounds i32, i32* %50, i64 4
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> %49, <4 x i32>* %53
%54 = or i64 %31, 16
%55 = getelementptr inbounds i32, i32* %0, i64 %54
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %55, i64 4
%59 = bitcast i32* %58 to <4 x i32>*
%60 = load <4 x i32>, <4 x i32>* %59
%61 = getelementptr inbounds i32, i32* %6, i64 %54
%62 = bitcast i32* %61 to <4 x i32>*
store <4 x i32> %57, <4 x i32>* %62
%63 = getelementptr inbounds i32, i32* %61, i64 4
%64 = bitcast i32* %63 to <4 x i32>*
store <4 x i32> %60, <4 x i32>* %64
%65 = or i64 %31, 24
%66 = getelementptr inbounds i32, i32* %0, i64 %65
%67 = bitcast i32* %66 to <4 x i32>*
%68 = load <4 x i32>, <4 x i32>* %67
%69 = getelementptr inbounds i32, i32* %66, i64 4
%70 = bitcast i32* %69 to <4 x i32>*
%71 = load <4 x i32>, <4 x i32>* %70
%72 = getelementptr inbounds i32, i32* %6, i64 %65
%73 = bitcast i32* %72 to <4 x i32>*
store <4 x i32> %68, <4 x i32>* %73
%74 = getelementptr inbounds i32, i32* %72, i64 4
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %71, <4 x i32>* %75
%76 = add nuw i64 %31, 32
%77 = add i64 %32, 4
%78 = icmp eq i64 %77, %29
br i1 %78, label %79, label %30
79: ; preds = %30, %21
%80 = phi i64 [ 0, %21 ], [ %76, %30 ]
%81 = icmp eq i64 %26, 0
br i1 %81, label %98, label %82
82: ; preds = %79, %82
%83 = phi i64 [ %95, %82 ], [ %80, %79 ]
%84 = phi i64 [ %96, %82 ], [ 0, %79 ]
%85 = getelementptr inbounds i32, i32* %0, i64 %83
%86 = bitcast i32* %85 to <4 x i32>*
%87 = load <4 x i32>, <4 x i32>* %86
%88 = getelementptr inbounds i32, i32* %85, i64 4
%89 = bitcast i32* %88 to <4 x i32>*
%90 = load <4 x i32>, <4 x i32>* %89
%91 = getelementptr inbounds i32, i32* %6, i64 %83
%92 = bitcast i32* %91 to <4 x i32>*
store <4 x i32> %87, <4 x i32>* %92
%93 = getelementptr inbounds i32, i32* %91, i64 4
%94 = bitcast i32* %93 to <4 x i32>*
store <4 x i32> %90, <4 x i32>* %94
%95 = add nuw i64 %83, 8
%96 = add i64 %84, 1
%97 = icmp eq i64 %96, %26
br i1 %97, label %98, label %82
98: ; preds = %82, %79
%99 = icmp eq i64 %22, %12
br i1 %99, label %137, label %100
100: ; preds = %14, %11, %98
%101 = phi i64 [ 0, %14 ], [ 0, %11 ], [ %22, %98 ]
%102 = xor i64 %101, -1
%103 = add nsw i64 %102, %12
%104 = and i64 %12, 3
%105 = icmp eq i64 %104, 0
br i1 %105, label %115, label %106
106: ; preds = %100, %106
%107 = phi i64 [ %112, %106 ], [ %101, %100 ]
%108 = phi i64 [ %113, %106 ], [ 0, %100 ]
%109 = getelementptr inbounds i32, i32* %0, i64 %107
%110 = load i32, i32* %109
%111 = getelementptr inbounds i32, i32* %6, i64 %107
store i32 %110, i32* %111
%112 = add nuw nsw i64 %107, 1
%113 = add i64 %108, 1
%114 = icmp eq i64 %113, %104
br i1 %114, label %115, label %106
115: ; preds = %106, %100
%116 = phi i64 [ %101, %100 ], [ %112, %106 ]
%117 = icmp ult i64 %103, 3
br i1 %117, label %137, label %118
118: ; preds = %115, %118
%119 = phi i64 [ %135, %118 ], [ %116, %115 ]
%120 = getelementptr inbounds i32, i32* %0, i64 %119
%121 = load i32, i32* %120
%122 = getelementptr inbounds i32, i32* %6, i64 %119
store i32 %121, i32* %122
%123 = add nuw nsw i64 %119, 1
%124 = getelementptr inbounds i32, i32* %0, i64 %123
%125 = load i32, i32* %124
%126 = getelementptr inbounds i32, i32* %6, i64 %123
store i32 %125, i32* %126
%127 = add nuw nsw i64 %119, 2
%128 = getelementptr inbounds i32, i32* %0, i64 %127
%129 = load i32, i32* %128
%130 = getelementptr inbounds i32, i32* %6, i64 %127
store i32 %129, i32* %130
%131 = add nuw nsw i64 %119, 3
%132 = getelementptr inbounds i32, i32* %0, i64 %131
%133 = load i32, i32* %132
%134 = getelementptr inbounds i32, i32* %6, i64 %131
store i32 %133, i32* %134
%135 = add nuw nsw i64 %119, 4
%136 = icmp eq i64 %135, %12
br i1 %136, label %137, label %118
137: ; preds = %115, %118, %98, %3
%138 = tail call i32 @qsortInt(i32* %6, i32 %1)
%139 = getelementptr inbounds i32, i32* %9, i64 1
store i32 0, i32* %139
store i32 0, i32* %9
%140 = add nsw i32 %1, -1
br label %141
141: ; preds = %170, %137
%142 = phi i32 [ %140, %137 ], [ %173, %170 ]
%143 = phi i32 [ 0, %137 ], [ %158, %170 ]
%144 = icmp slt i32 %143, %142
br i1 %144, label %145, label %179
145: ; preds = %141
%146 = sext i32 %142 to i64
%147 = getelementptr inbounds i32, i32* %6, i64 %146
%148 = load i32, i32* %147
%149 = sext i32 %143 to i64
br label %150
150: ; preds = %150, %145
%151 = phi i64 [ %156, %150 ], [ %149, %145 ]
%152 = getelementptr inbounds i32, i32* %6, i64 %151
%153 = load i32, i32* %152
%154 = add nsw i32 %148, %153
%155 = icmp slt i32 %154, %2
%156 = add i64 %151, 1
br i1 %155, label %150, label %157
157: ; preds = %150
%158 = trunc i64 %151 to i32
%159 = icmp eq i32 %154, %2
br i1 %159, label %175, label %160
160: ; preds = %157
%161 = add nsw i32 %148, %153
%162 = icmp sgt i32 %161, %2
br i1 %162, label %163, label %170
163: ; preds = %160, %163
%164 = phi i64 [ %165, %163 ], [ %146, %160 ]
%165 = add i64 %164, -1
%166 = getelementptr inbounds i32, i32* %6, i64 %165
%167 = load i32, i32* %166
%168 = add nsw i32 %167, %153
%169 = icmp sgt i32 %168, %2
br i1 %169, label %163, label %170
170: ; preds = %163, %160
%171 = phi i64 [ %146, %160 ], [ %165, %163 ]
%172 = phi i32 [ %161, %160 ], [ %168, %163 ]
%173 = trunc i64 %171 to i32
%174 = icmp eq i32 %172, %2
br i1 %174, label %175, label %141
175: ; preds = %170, %157
%176 = phi i64 [ %146, %157 ], [ %171, %170 ]
store i32 %153, i32* %9
%177 = getelementptr inbounds i32, i32* %6, i64 %176
%178 = load i32, i32* %177
store i32 %178, i32* %139
br label %179
179: ; preds = %141, %175
%180 = phi i32 [ %178, %175 ], [ 0, %141 ]
%181 = phi i32 [ %153, %175 ], [ 0, %141 ]
br i1 %10, label %182, label %212
182: ; preds = %179
%183 = zext i32 %1 to i64
br label %184
184: ; preds = %182, %192
%185 = phi i64 [ 0, %182 ], [ %193, %192 ]
%186 = getelementptr inbounds i32, i32* %0, i64 %185
%187 = load i32, i32* %186
%188 = icmp eq i32 %187, %181
br i1 %188, label %189, label %192
189: ; preds = %184
%190 = trunc i64 %185 to i32
%191 = add nuw nsw i32 %190, 1
store i32 %191, i32* %9
br label %195
192: ; preds = %184
%193 = add nuw nsw i64 %185, 1
%194 = icmp eq i64 %193, %183
br i1 %194, label %195, label %184
195: ; preds = %192, %189
%196 = phi i32 [ %191, %189 ], [ %181, %192 ]
br i1 %10, label %197, label %212
197: ; preds = %195
%198 = zext i32 %1 to i64
%199 = zext i32 %196 to i64
br label %200
200: ; preds = %197, %210
%201 = phi i64 [ 0, %197 ], [ %205, %210 ]
%202 = getelementptr inbounds i32, i32* %0, i64 %201
%203 = load i32, i32* %202
%204 = icmp ne i32 %203, %180
%205 = add nuw nsw i64 %201, 1
%206 = icmp eq i64 %205, %199
%207 = select i1 %204, i1 true, i1 %206
br i1 %207, label %210, label %208
208: ; preds = %200
%209 = trunc i64 %205 to i32
store i32 %209, i32* %139
br label %212
210: ; preds = %200
%211 = icmp eq i64 %205, %198
br i1 %211, label %212, label %200
212: ; preds = %210, %179, %195, %208
%213 = phi i32 [ %196, %195 ], [ %196, %208 ], [ %181, %179 ], [ %196, %210 ]
%214 = phi i32 [ %180, %195 ], [ %209, %208 ], [ %180, %179 ], [ %180, %210 ]
%215 = icmp sgt i32 %213, %214
br i1 %215, label %216, label %217
216: ; preds = %212
store i32 %214, i32* %9
store i32 %213, i32* %139
br label %217
217: ; preds = %216, %212
%218 = tail call i32 @free(i32* %6)
ret i32* %9
}