#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*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *);
void main() {
  int arr[100], i, j, k, p, n, value, index, l, temp;
  printf("enter the number of elements required \n");
  scanf("%d", &n);
  printf("enter the elements of the array");
  for (i = 0; i < n; i++) {
    scanf("%d", &arr[i]);
  }
  for (k = 0; k < n - 2; k++) {
    value = arr[k];
    index = k;
    for (j = k + 1; j < n; j++) {
      if (arr[j] < value) {
        index++;
      }
    }
    if (index == k) {
      continue;
    }
    while (arr[index] == value) {
      index++;
    }
    if (index != k) {
      temp = value;
      value = arr[index];
      arr[index] = temp;
    }
    while (index != k) {
      index = k;
      for (p = k + 1; p < n; p++) {
        if (arr[p] < value) {
          index++;
        }
      }
      while (arr[index] == value) {
        index++;
      }
      if (index != k) {
        temp = value;
        value = arr[index];
        arr[index] = temp;
      }
    }
    arr[k] = value;
  }
  printf("the sorted array is");
  for (l = 0; l < n; l++) {
    printf("%d\t", arr[l]);
  }
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1c0,%rsp
lea    0xece(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xee8(%rip),%rdi
lea    -0x1a4(%rbp),%rsi
call   1040 <scanf@plt>
lea    0xed8(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x194(%rbp)
mov    -0x194(%rbp),%eax
cmp    -0x1a4(%rbp),%eax
jge    11ab <main+0x8b>
movslq -0x194(%rbp),%rax
lea    -0x190(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe96(%rip),%rdi
call   1040 <scanf@plt>
mov    -0x194(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x194(%rbp)
jmp    1164 <main+0x44>
movl   $0x0,-0x19c(%rbp)
mov    -0x19c(%rbp),%eax
mov    -0x1a4(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jge    140b <main+0x2eb>
movslq -0x19c(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%eax
mov    %eax,-0x1a8(%rbp)
mov    -0x19c(%rbp),%eax
mov    %eax,-0x1ac(%rbp)
mov    -0x19c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x198(%rbp)
mov    -0x198(%rbp),%eax
cmp    -0x1a4(%rbp),%eax
jge    124f <main+0x12f>
movslq -0x198(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%eax
cmp    -0x1a8(%rbp),%eax
jge    1236 <main+0x116>
mov    -0x1ac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1ac(%rbp)
jmp    123b <main+0x11b>
mov    -0x198(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x198(%rbp)
jmp    11fb <main+0xdb>
mov    -0x1ac(%rbp),%eax
cmp    -0x19c(%rbp),%eax
jne    1266 <main+0x146>
jmp    13f7 <main+0x2d7>
jmp    126b <main+0x14b>
movslq -0x1ac(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%eax
cmp    -0x1a8(%rbp),%eax
jne    1299 <main+0x179>
mov    -0x1ac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1ac(%rbp)
jmp    126b <main+0x14b>
mov    -0x1ac(%rbp),%eax
cmp    -0x19c(%rbp),%eax
je     12df <main+0x1bf>
mov    -0x1a8(%rbp),%eax
mov    %eax,-0x1b4(%rbp)
movslq -0x1ac(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%eax
mov    %eax,-0x1a8(%rbp)
mov    -0x1b4(%rbp),%ecx
movslq -0x1ac(%rbp),%rax
mov    %ecx,-0x190(%rbp,%rax,4)
jmp    12e4 <main+0x1c4>
mov    -0x1ac(%rbp),%eax
cmp    -0x19c(%rbp),%eax
je     13e3 <main+0x2c3>
mov    -0x19c(%rbp),%eax
mov    %eax,-0x1ac(%rbp)
mov    -0x19c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1a0(%rbp)
mov    -0x1a0(%rbp),%eax
cmp    -0x1a4(%rbp),%eax
jge    1365 <main+0x245>
movslq -0x1a0(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%eax
cmp    -0x1a8(%rbp),%eax
jge    134c <main+0x22c>
mov    -0x1ac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1ac(%rbp)
jmp    1351 <main+0x231>
mov    -0x1a0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1a0(%rbp)
jmp    1311 <main+0x1f1>
jmp    136a <main+0x24a>
movslq -0x1ac(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%eax
cmp    -0x1a8(%rbp),%eax
jne    1398 <main+0x278>
mov    -0x1ac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1ac(%rbp)
jmp    136a <main+0x24a>
mov    -0x1ac(%rbp),%eax
cmp    -0x19c(%rbp),%eax
je     13de <main+0x2be>
mov    -0x1a8(%rbp),%eax
mov    %eax,-0x1b4(%rbp)
movslq -0x1ac(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%eax
mov    %eax,-0x1a8(%rbp)
mov    -0x1b4(%rbp),%ecx
movslq -0x1ac(%rbp),%rax
mov    %ecx,-0x190(%rbp,%rax,4)
jmp    12e4 <main+0x1c4>
mov    -0x1a8(%rbp),%ecx
movslq -0x19c(%rbp),%rax
mov    %ecx,-0x190(%rbp,%rax,4)
mov    -0x19c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x19c(%rbp)
jmp    11b5 <main+0x95>
lea    0xc39(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x1b0(%rbp)
mov    -0x1b0(%rbp),%eax
cmp    -0x1a4(%rbp),%eax
jge    1465 <main+0x345>
movslq -0x1b0(%rbp),%rax
mov    -0x190(%rbp,%rax,4),%esi
lea    0xc15(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x1b0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1b0(%rbp)
jmp    1423 <main+0x303>
add    $0x1c0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1b8,%rsp
lea    0xef3(%rip),%rdi
call   1030 <puts@plt>
lea    0xeac(%rip),%rdi
lea    0x4(%rsp),%rsi
call   1050 <scanf@plt>
lea    0xe9e(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
cmpl   $0x0,0x4(%rsp)
jle    14c0 <main+0x390>
lea    0x20(%rsp),%rbx
xor    %ebp,%ebp
lea    0xe7b(%rip),%r14
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r14,%rdi
mov    %rbx,%rsi
call   1050 <scanf@plt>
add    $0x1,%rbp
movslq 0x4(%rsp),%rax
add    $0x4,%rbx
cmp    %rax,%rbp
jl     1190 <main+0x60>
mov    %eax,%eax
cmp    $0x3,%eax
jl     14c0 <main+0x390>
lea    -0x2(%rax),%r10d
lea    0x54(%rsp),%rdx
lea    -0x9(%rax),%r8
mov    $0x1,%r13d
xor    %ebx,%ebx
mov    %r10,0x10(%rsp)
jmp    1205 <main+0xd5>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %edi,%r11d
mov    %r11d,0x20(%rsp,%rbx,4)
mov    0x10(%rsp),%r10
add    $0x1,%r13
add    $0x4,%rdx
add    $0xffffffffffffffff,%r8
mov    %r12,%rbx
cmp    %r10,%r12
je     14c0 <main+0x390>
mov    %r8,%r9
shr    $0x3,%r9
add    $0x1,%r9
and    $0xfffffffffffffffe,%r9
mov    %rbx,%r15
not    %r15
lea    (%r15,%rax,1),%r14
add    $0xfffffffffffffff8,%r14
add    %rax,%r15
mov    %r14,0x8(%rsp)
shr    $0x3,%r14
add    $0x1,%r14
mov    0x20(%rsp,%rbx,4),%edi
lea    0x1(%rbx),%r12
mov    %ebx,%ebp
cmp    %rax,%r12
jae    1344 <main+0x214>
mov    %r13,%rsi
mov    %ebx,%ebp
cmp    $0x8,%r15
jb     1330 <main+0x200>
movd   %ebx,%xmm0
movd   %edi,%xmm1
pshufd $0x0,%xmm1,%xmm2
cmpq   $0x8,0x8(%rsp)
jae    1271 <main+0x141>
pxor   %xmm1,%xmm1
xor    %ebp,%ebp
jmp    12d1 <main+0x1a1>
pxor   %xmm1,%xmm1
mov    %r9,%rsi
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movdqu -0x30(%rdx,%rbp,4),%xmm3
movdqu -0x20(%rdx,%rbp,4),%xmm4
movdqu -0x10(%rdx,%rbp,4),%xmm5
movdqu (%rdx,%rbp,4),%xmm6
movdqa %xmm2,%xmm7
pcmpgtd %xmm3,%xmm7
psubd  %xmm7,%xmm0
movdqa %xmm2,%xmm3
pcmpgtd %xmm4,%xmm3
psubd  %xmm3,%xmm1
movdqa %xmm2,%xmm3
pcmpgtd %xmm5,%xmm3
psubd  %xmm3,%xmm0
movdqa %xmm2,%xmm3
pcmpgtd %xmm6,%xmm3
psubd  %xmm3,%xmm1
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rsi
jne    1280 <main+0x150>
mov    %r15,%rsi
and    $0xfffffffffffffff8,%rsi
test   $0x1,%r14b
je     1301 <main+0x1d1>
add    %r13,%rbp
movdqu 0x20(%rsp,%rbp,4),%xmm3
movdqu 0x30(%rsp,%rbp,4),%xmm4
movdqa %xmm2,%xmm5
pcmpgtd %xmm3,%xmm5
psubd  %xmm5,%xmm0
pcmpgtd %xmm4,%xmm2
psubd  %xmm2,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ebp
cmp    %rsi,%r15
je     1344 <main+0x214>
add    %r13,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %ecx,%ecx
cmp    %edi,0x20(%rsp,%rsi,4)
setl   %cl
add    %ecx,%ebp
add    $0x1,%rsi
cmp    %rsi,%rax
jne    1330 <main+0x200>
mov    %ebp,%esi
cmp    %rsi,%rbx
je     11ed <main+0xbd>
add    $0xffffffffffffffff,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x24(%rsp,%rsi,4),%ebp
add    $0x1,%rsi
cmp    %edi,%ebp
je     1360 <main+0x230>
mov    %esi,%esi
cmp    %rbx,%rsi
je     11e0 <main+0xb0>
mov    %r15,%r10
and    $0xfffffffffffffff8,%r10
lea    (%r10,%r13,1),%rcx
mov    %rcx,0x18(%rsp)
mov    %r10,%rcx
movd   %ebx,%xmm8
nop
mov    %ebp,%r11d
mov    %edi,0x20(%rsp,%rsi,4)
mov    %ebx,%edi
cmp    %rax,%r12
jae    1496 <main+0x366>
mov    %r13,%rbp
mov    %ebx,%edi
cmp    $0x8,%r15
jb     1480 <main+0x350>
movd   %r11d,%xmm1
pshufd $0x0,%xmm1,%xmm0
cmpq   $0x8,0x8(%rsp)
jae    13d0 <main+0x2a0>
pxor   %xmm1,%xmm1
xor    %edi,%edi
movdqa %xmm8,%xmm3
jmp    1431 <main+0x301>
pxor   %xmm1,%xmm1
mov    %r9,%r10
xor    %edi,%edi
movdqa %xmm8,%xmm3
xchg   %ax,%ax
movdqu -0x30(%rdx,%rdi,4),%xmm4
movdqu -0x20(%rdx,%rdi,4),%xmm5
movdqu -0x10(%rdx,%rdi,4),%xmm6
movdqu (%rdx,%rdi,4),%xmm7
movdqa %xmm0,%xmm2
pcmpgtd %xmm4,%xmm2
psubd  %xmm2,%xmm3
movdqa %xmm0,%xmm2
pcmpgtd %xmm5,%xmm2
psubd  %xmm2,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm6,%xmm2
psubd  %xmm2,%xmm3
movdqa %xmm0,%xmm2
pcmpgtd %xmm7,%xmm2
psubd  %xmm2,%xmm1
add    $0x10,%rdi
add    $0xfffffffffffffffe,%r10
jne    13e0 <main+0x2b0>
test   $0x1,%r14b
je     145a <main+0x32a>
add    %r13,%rdi
movdqu 0x20(%rsp,%rdi,4),%xmm2
movdqu 0x30(%rsp,%rdi,4),%xmm4
movdqa %xmm0,%xmm5
pcmpgtd %xmm2,%xmm5
psubd  %xmm5,%xmm3
pcmpgtd %xmm4,%xmm0
psubd  %xmm0,%xmm1
paddd  %xmm1,%xmm3
pshufd $0xee,%xmm3,%xmm0
paddd  %xmm3,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%edi
mov    0x18(%rsp),%rbp
cmp    %rcx,%r15
je     1496 <main+0x366>
xchg   %ax,%ax
xor    %esi,%esi
cmp    %r11d,0x20(%rsp,%rbp,4)
setl   %sil
add    %esi,%edi
add    $0x1,%rbp
cmp    %rbp,%rax
jne    1480 <main+0x350>
mov    %edi,%esi
add    $0xffffffffffffffff,%rsi
nopl   0x0(%rax)
mov    0x24(%rsp,%rsi,4),%ebp
add    $0x1,%rsi
cmp    %r11d,%ebp
je     14a0 <main+0x370>
mov    %esi,%esi
mov    %r11d,%edi
cmp    %rbx,%rsi
jne    1390 <main+0x260>
jmp    11e3 <main+0xb3>
lea    0xb5c(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
cmpl   $0x0,0x4(%rsp)
jle    14fc <main+0x3cc>
lea    0xb5b(%rip),%rbx
xor    %ebp,%ebp
xchg   %ax,%ax
mov    0x20(%rsp,%rbp,4),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
add    $0x1,%rbp
movslq 0x4(%rsp),%rax
cmp    %rax,%rbp
jl     14e0 <main+0x3b0>
add    $0x1b8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [32 x i8] c"enter the elements of the array\00"
@.str.3 = [20 x i8] c"the sorted array is\00"
@.str.4 = [4 x i8] c"%d\09\00"
@str = [39 x i8] c"enter the number of elements required \00"
define void @main() {
%1 = alloca [100 x i32]
%2 = alloca i32
%3 = bitcast [100 x i32]* %1 to i8*
%4 = bitcast i32* %2 to i8*
%5 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @str, i64 0, i64 0))
%6 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %2)
%7 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([32 x i8], [32 x i8]* @.str.2, i64 0, i64 0))
%8 = load i32, i32* %2
%9 = icmp sgt i32 %8, 0
br i1 %9, label %18, label %261
10: ; preds = %18
%11 = icmp sgt i32 %23, 2
br i1 %11, label %12, label %261
12: ; preds = %10
%13 = add nsw i32 %23, -2
%14 = zext i32 %23 to i64
%15 = zext i32 %13 to i64
%16 = zext i32 %23 to i64
%17 = zext i32 %23 to i64
br label %26
18: ; preds = %0, %18
%19 = phi i64 [ %22, %18 ], [ 0, %0 ]
%20 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %19
%21 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %20)
%22 = add nuw nsw i64 %19, 1
%23 = load i32, i32* %2
%24 = sext i32 %23 to i64
%25 = icmp slt i64 %22, %24
br i1 %25, label %18, label %10
26: ; preds = %12, %258
%27 = phi i64 [ 0, %12 ], [ %45, %258 ]
%28 = phi i64 [ 1, %12 ], [ %259, %258 ]
%29 = xor i64 %27, -1
%30 = add nsw i64 %29, %16
%31 = add i64 %30, -8
%32 = lshr i64 %31, 3
%33 = add nuw nsw i64 %32, 1
%34 = xor i64 %27, -1
%35 = add nsw i64 %34, %16
%36 = add i64 %35, -8
%37 = lshr i64 %36, 3
%38 = add nuw nsw i64 %37, 1
%39 = xor i64 %27, -1
%40 = add nsw i64 %39, %16
%41 = xor i64 %27, -1
%42 = add nsw i64 %41, %16
%43 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %27
%44 = load i32, i32* %43
%45 = add nuw nsw i64 %27, 1
%46 = icmp ult i64 %45, %14
%47 = trunc i64 %27 to i32
br i1 %46, label %48, label %137
48: ; preds = %26
%49 = icmp ult i64 %40, 8
br i1 %49, label %124, label %50
50: ; preds = %48
%51 = and i64 %40, -8
%52 = add i64 %28, %51
%53 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %47, i64 0
%54 = insertelement <4 x i32> poison, i32 %44, i64 0
%55 = shufflevector <4 x i32> %54, <4 x i32> poison, <4 x i32> zeroinitializer
%56 = insertelement <4 x i32> poison, i32 %44, i64 0
%57 = shufflevector <4 x i32> %56, <4 x i32> poison, <4 x i32> zeroinitializer
%58 = and i64 %38, 1
%59 = icmp ult i64 %36, 8
br i1 %59, label %97, label %60
60: ; preds = %50
%61 = and i64 %38, 4611686018427387902
br label %62
62: ; preds = %62, %60
%63 = phi i64 [ 0, %60 ], [ %94, %62 ]
%64 = phi <4 x i32> [ %53, %60 ], [ %92, %62 ]
%65 = phi <4 x i32> [ zeroinitializer, %60 ], [ %93, %62 ]
%66 = phi i64 [ 0, %60 ], [ %95, %62 ]
%67 = add i64 %28, %63
%68 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %67
%69 = bitcast i32* %68 to <4 x i32>*
%70 = load <4 x i32>, <4 x i32>* %69
%71 = getelementptr inbounds i32, i32* %68, i64 4
%72 = bitcast i32* %71 to <4 x i32>*
%73 = load <4 x i32>, <4 x i32>* %72
%74 = icmp slt <4 x i32> %70, %55
%75 = icmp slt <4 x i32> %73, %57
%76 = zext <4 x i1> %74 to <4 x i32>
%77 = zext <4 x i1> %75 to <4 x i32>
%78 = add <4 x i32> %64, %76
%79 = add <4 x i32> %65, %77
%80 = or i64 %63, 8
%81 = add i64 %28, %80
%82 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %81
%83 = bitcast i32* %82 to <4 x i32>*
%84 = load <4 x i32>, <4 x i32>* %83
%85 = getelementptr inbounds i32, i32* %82, i64 4
%86 = bitcast i32* %85 to <4 x i32>*
%87 = load <4 x i32>, <4 x i32>* %86
%88 = icmp slt <4 x i32> %84, %55
%89 = icmp slt <4 x i32> %87, %57
%90 = zext <4 x i1> %88 to <4 x i32>
%91 = zext <4 x i1> %89 to <4 x i32>
%92 = add <4 x i32> %78, %90
%93 = add <4 x i32> %79, %91
%94 = add nuw i64 %63, 16
%95 = add i64 %66, 2
%96 = icmp eq i64 %95, %61
br i1 %96, label %97, label %62
97: ; preds = %62, %50
%98 = phi <4 x i32> [ undef, %50 ], [ %92, %62 ]
%99 = phi <4 x i32> [ undef, %50 ], [ %93, %62 ]
%100 = phi i64 [ 0, %50 ], [ %94, %62 ]
%101 = phi <4 x i32> [ %53, %50 ], [ %92, %62 ]
%102 = phi <4 x i32> [ zeroinitializer, %50 ], [ %93, %62 ]
%103 = icmp eq i64 %58, 0
br i1 %103, label %118, label %104
104: ; preds = %97
%105 = add i64 %28, %100
%106 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %105
%107 = bitcast i32* %106 to <4 x i32>*
%108 = load <4 x i32>, <4 x i32>* %107
%109 = getelementptr inbounds i32, i32* %106, i64 4
%110 = bitcast i32* %109 to <4 x i32>*
%111 = load <4 x i32>, <4 x i32>* %110
%112 = icmp slt <4 x i32> %108, %55
%113 = icmp slt <4 x i32> %111, %57
%114 = zext <4 x i1> %112 to <4 x i32>
%115 = zext <4 x i1> %113 to <4 x i32>
%116 = add <4 x i32> %101, %114
%117 = add <4 x i32> %102, %115
br label %118
118: ; preds = %97, %104
%119 = phi <4 x i32> [ %98, %97 ], [ %116, %104 ]
%120 = phi <4 x i32> [ %99, %97 ], [ %117, %104 ]
%121 = add <4 x i32> %120, %119
%122 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %121)
%123 = icmp eq i64 %40, %51
br i1 %123, label %137, label %124
124: ; preds = %48, %118
%125 = phi i64 [ %28, %48 ], [ %52, %118 ]
%126 = phi i32 [ %47, %48 ], [ %122, %118 ]
br label %127
127: ; preds = %124, %127
%128 = phi i64 [ %135, %127 ], [ %125, %124 ]
%129 = phi i32 [ %134, %127 ], [ %126, %124 ]
%130 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %128
%131 = load i32, i32* %130
%132 = icmp slt i32 %131, %44
%133 = zext i1 %132 to i32
%134 = add nuw nsw i32 %129, %133
%135 = add nuw nsw i64 %128, 1
%136 = icmp eq i64 %135, %16
br i1 %136, label %137, label %127
137: ; preds = %127, %118, %26
%138 = phi i32 [ %47, %26 ], [ %122, %118 ], [ %134, %127 ]
%139 = zext i32 %138 to i64
%140 = icmp eq i64 %27, %139
br i1 %140, label %258, label %141
141: ; preds = %137, %141
%142 = phi i64 [ %146, %141 ], [ %139, %137 ]
%143 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %142
%144 = load i32, i32* %143
%145 = icmp eq i32 %144, %44
%146 = add nuw i64 %142, 1
br i1 %145, label %141, label %147
147: ; preds = %141
%148 = and i64 %142, 4294967295
%149 = icmp eq i64 %148, %27
br i1 %149, label %256, label %150
150: ; preds = %147
%151 = icmp ult i64 %42, 8
%152 = and i64 %42, -8
%153 = add i64 %28, %152
%154 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %47, i64 0
%155 = and i64 %33, 1
%156 = icmp ult i64 %31, 8
%157 = and i64 %33, 4611686018427387902
%158 = icmp eq i64 %155, 0
%159 = icmp eq i64 %42, %152
br label %160
160: ; preds = %150, %253
%161 = phi i64 [ %254, %253 ], [ %148, %150 ]
%162 = phi i32 [ %163, %253 ], [ %44, %150 ]
%163 = phi i32 [ %250, %253 ], [ %144, %150 ]
%164 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %161
store i32 %162, i32* %164
br i1 %46, label %165, label %234
165: ; preds = %160
br i1 %151, label %231, label %166
166: ; preds = %165
%167 = insertelement <4 x i32> poison, i32 %163, i64 0
%168 = shufflevector <4 x i32> %167, <4 x i32> poison, <4 x i32> zeroinitializer
%169 = insertelement <4 x i32> poison, i32 %163, i64 0
%170 = shufflevector <4 x i32> %169, <4 x i32> poison, <4 x i32> zeroinitializer
br i1 %156, label %206, label %171
171: ; preds = %166, %171
%172 = phi i64 [ %203, %171 ], [ 0, %166 ]
%173 = phi <4 x i32> [ %201, %171 ], [ %154, %166 ]
%174 = phi <4 x i32> [ %202, %171 ], [ zeroinitializer, %166 ]
%175 = phi i64 [ %204, %171 ], [ 0, %166 ]
%176 = add i64 %28, %172
%177 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %176
%178 = bitcast i32* %177 to <4 x i32>*
%179 = load <4 x i32>, <4 x i32>* %178
%180 = getelementptr inbounds i32, i32* %177, i64 4
%181 = bitcast i32* %180 to <4 x i32>*
%182 = load <4 x i32>, <4 x i32>* %181
%183 = icmp slt <4 x i32> %179, %168
%184 = icmp slt <4 x i32> %182, %170
%185 = zext <4 x i1> %183 to <4 x i32>
%186 = zext <4 x i1> %184 to <4 x i32>
%187 = add <4 x i32> %173, %185
%188 = add <4 x i32> %174, %186
%189 = or i64 %172, 8
%190 = add i64 %28, %189
%191 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %190
%192 = bitcast i32* %191 to <4 x i32>*
%193 = load <4 x i32>, <4 x i32>* %192
%194 = getelementptr inbounds i32, i32* %191, i64 4
%195 = bitcast i32* %194 to <4 x i32>*
%196 = load <4 x i32>, <4 x i32>* %195
%197 = icmp slt <4 x i32> %193, %168
%198 = icmp slt <4 x i32> %196, %170
%199 = zext <4 x i1> %197 to <4 x i32>
%200 = zext <4 x i1> %198 to <4 x i32>
%201 = add <4 x i32> %187, %199
%202 = add <4 x i32> %188, %200
%203 = add nuw i64 %172, 16
%204 = add i64 %175, 2
%205 = icmp eq i64 %204, %157
br i1 %205, label %206, label %171
206: ; preds = %171, %166
%207 = phi <4 x i32> [ undef, %166 ], [ %201, %171 ]
%208 = phi <4 x i32> [ undef, %166 ], [ %202, %171 ]
%209 = phi i64 [ 0, %166 ], [ %203, %171 ]
%210 = phi <4 x i32> [ %154, %166 ], [ %201, %171 ]
%211 = phi <4 x i32> [ zeroinitializer, %166 ], [ %202, %171 ]
br i1 %158, label %226, label %212
212: ; preds = %206
%213 = add i64 %28, %209
%214 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %213
%215 = bitcast i32* %214 to <4 x i32>*
%216 = load <4 x i32>, <4 x i32>* %215
%217 = getelementptr inbounds i32, i32* %214, i64 4
%218 = bitcast i32* %217 to <4 x i32>*
%219 = load <4 x i32>, <4 x i32>* %218
%220 = icmp slt <4 x i32> %216, %168
%221 = icmp slt <4 x i32> %219, %170
%222 = zext <4 x i1> %220 to <4 x i32>
%223 = zext <4 x i1> %221 to <4 x i32>
%224 = add <4 x i32> %210, %222
%225 = add <4 x i32> %211, %223
br label %226
226: ; preds = %206, %212
%227 = phi <4 x i32> [ %207, %206 ], [ %224, %212 ]
%228 = phi <4 x i32> [ %208, %206 ], [ %225, %212 ]
%229 = add <4 x i32> %228, %227
%230 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %229)
br i1 %159, label %234, label %231
231: ; preds = %165, %226
%232 = phi i64 [ %28, %165 ], [ %153, %226 ]
%233 = phi i32 [ %47, %165 ], [ %230, %226 ]
br label %237
234: ; preds = %237, %226, %160
%235 = phi i32 [ %47, %160 ], [ %230, %226 ], [ %244, %237 ]
%236 = zext i32 %235 to i64
br label %247
237: ; preds = %231, %237
%238 = phi i64 [ %245, %237 ], [ %232, %231 ]
%239 = phi i32 [ %244, %237 ], [ %233, %231 ]
%240 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %238
%241 = load i32, i32* %240
%242 = icmp slt i32 %241, %163
%243 = zext i1 %242 to i32
%244 = add nuw nsw i32 %239, %243
%245 = add nuw nsw i64 %238, 1
%246 = icmp eq i64 %245, %17
br i1 %246, label %234, label %237
247: ; preds = %247, %234
%248 = phi i64 [ %252, %247 ], [ %236, %234 ]
%249 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %248
%250 = load i32, i32* %249
%251 = icmp eq i32 %250, %163
%252 = add nuw i64 %248, 1
br i1 %251, label %247, label %253
253: ; preds = %247
%254 = and i64 %248, 4294967295
%255 = icmp eq i64 %254, %27
br i1 %255, label %256, label %160
256: ; preds = %253, %147
%257 = phi i32 [ %44, %147 ], [ %163, %253 ]
store i32 %257, i32* %43
br label %258
258: ; preds = %137, %256
%259 = add nuw nsw i64 %28, 1
%260 = icmp eq i64 %45, %15
br i1 %260, label %261, label %26
261: ; preds = %258, %0, %10
%262 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([20 x i8], [20 x i8]* @.str.3, i64 0, i64 0))
%263 = load i32, i32* %2
%264 = icmp sgt i32 %263, 0
br i1 %264, label %265, label %274
265: ; preds = %261, %265
%266 = phi i64 [ %270, %265 ], [ 0, %261 ]
%267 = getelementptr inbounds [100 x i32], [100 x i32]* %1, i64 0, i64 %266
%268 = load i32, i32* %267
%269 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.4, i64 0, i64 0), i32 %268)
%270 = add nuw nsw i64 %266, 1
%271 = load i32, i32* %2
%272 = sext i32 %271 to i64
%273 = icmp slt i64 %270, %272
br i1 %273, label %265, label %274
274: ; preds = %265, %261
ret void
}