Array1[1] 34

Array1[2] 229
Array1[3] 12
Array1[4] 481
Array1[5] 7
Array1[6] 303

Sort_Arr (Arr1, N)
{
Set Ctr1 to 1
While (Ctr1 <= N-1)
{
Set Ctr2 to Ctr1+1
While (Ctr2 <= N)
{
If (Arr1[Ctr1] > Arr1[Ctr2]) then
{
Set Temp to Arr1[Ctr1]
Set Arr1[Ctr1] to Arr1[Ctr2]
Set Arr1[Ctr2] to Temp
}
Increment Ctr2
}
Increment Ctr1
}
}

Outer Loop First Iteration

Ctr1 = 1
Ctr2 = 2

Inner Loop First Iteration

Ctr2 = 3

Inner Loop Second Iteration Contents of Arr1 After Iteration

Temp = 34 Arr1[1] = 12
Arr1[1] = 12 Arr1[2] = 229
Arr1[3] = 34 Arr1[3] = 34
Ctr2 = 4 Arr1[4] = 481
Arr1[5] = 7
Arr1[6] = 303
Inner Loop Third Iteration
Ctr2 = 5

Inner Loop Fourth Iteration Contents of Arr1 After Iteration

Temp = 12 Arr1[1] = 7
Arr1[1] = 7 Arr1[2] = 229
Arr1[5] = 12 Arr1[3] = 34
Ctr2 = 6 Arr1[4] = 481
Arr1[5] = 12
Arr1[6] = 303
Inner Loop Fifth Iteration
Crt2 = 7
Outer Loop Second Iteration
Ctr1 = 2
Ctr2 = 3

Inner Loop First Iteration Contents of Arr1 After Iteration

Temp = 229 Arr1[1] = 7
Arr1[2] = 34 Arr1[2] = 34
Arr1[3] = 229 Arr1[3] = 229
Ctr2 = 4 Arr1[4] = 481
Arr1[5] = 12
Arr1[6] = 303
Inner Loop Second Iteration
Ctr2 = 5

Inner Loop Third Iteration Contents of Arr1 After Iteration

Temp = 34 Arr1[1] = 7
Arr1[2] = 12 Arr1[2] = 12
Arr1[5] = 34 Arr1[3] = 229
Ctr2 = 6 Arr1[4] = 481
Arr1[5] = 34
Arr1[6] = 303
Inner Loop Fourth Iteration
Ctr2 = 7

Outer Loop Third Iteration

Ctr1 = 3
Ctr2 = 4

Inner Loop First Iteration

Ctr2 = 5

Inner Loop Second Iteration Contents of Arr1 After Iteration

Temp = 229 Arr1[1] = 7
Arr1[3] = 34 Arr1[2] = 12
Arr1[5] = 229 Arr1[3] = 34
Ctr2 = 6 Arr1[4] = 481
Arr1[5] = 229
Arr1[6] = 303
Inner Loop Third Iteration
Ctr2 = 7

Outer Loop Fourth Iteration

Ctr1 = 4
Ctr2 = 5

Inner Loop First Iteration Contents of Arr1 After Iteration

Temp = 481 Arr1[1] = 7
Arr1[4] = 229 Arr1[2] = 12
Arr1[5] = 481 Arr1[3] = 34
Ctr2 = 6 Arr1[4] = 229
Arr1[5] = 481
Arr1[6] = 303
Inner Loop Second Iteration
Ctr2 = 7
Outer Loop Fifth Iteration FINAL OUTPUT:
Ctr1 = 5 Arr1[1] = 7
Ctr2 = 6 Arr1[2] = 12
Arr1[3] = 34
Inner Loop First Iteration Arr1[4] = 229
Temp = 481 Arr1[5] = 303
Arr1[5] = 303 Arr1[6] = 481
Arr1[6] = 481
Array1[1] 7 Array2[1] 121
Array1[2] 12 Array2[2] 332
Array1[3] 34 Array2[3] 531
Array1[4] 229
Array1[5] 303
Array1[6] 481

Merge_Arr (Arr1, Arr2, N1, N2)

{
Set Ctr1 to 1
Set Ctr2 to 1
Set Ctr3 to 1
While (Ctr1<=N1) OR (Ctr2<=N2)
{
If (Ctr1>N1) then
{
Copy_from_Arr2()
}
Else
{
If (Ctr2>N2) then
{
Copy_from_Arr1()
}
Else
{
If (Arr1[Ctr1]<Arr2[Ctr2] then
{
Copy_from_Arr1()
}
Else
{
Copy_from_Arr2()
}
}
}
Increment Ctr3
}
}

Copy_from_Arr1()
{
Set Arr3[Ctr3] to Arr1[Ctr1]
Increment Ctr1
}
Copy_from_Arr2()
{
Set Arr3[Ctr3] to Arr2[Ctr2]
Increment Ctr2
}
First Iteration Contents of Arr3 After Iteration
Ctr1 = 1 Arr3[1] = 7
Ctr2 = 1
Ctr3 = 3

Arr3[1] = 7
Ctr1 = 2
Ctr3 = 2
Contents of Arr3 After Iteration
Second Iteration Arr3[1] = 7
Arr3[2] = 12 Arr3[2] = 12
Ctr1 = 3
Ctr3 = 3
Contents of Arr3 After Iteration
Third Iteration Arr3[1] = 7
Arr3[3] = 34 Arr3[2] = 12
Ctr1 = 4 Arr3[3] = 34
Ctr3 = 4
Contents of Arr3 After Iteration
Fourth Iteration Arr3[1] = 7
Arr3[4] = 121 Arr3[2] = 12
Ctr2 = 2 Arr3[3] = 34
Ctr3 = 5 Arr3[4] = 121

Fifth Iteration Contents of Arr3 After Iteration

Arr3[5] = 229 Arr3[1] = 7
Ctr1 = 5 Arr3[2] = 12
Ctr3 = 6 Arr3[3] = 34
Arr3[4] = 121
Arr3[5] = 229

Sixth Iteration Contents of Arr3 After Iteration

Arr3[6] = 303 Arr3[1] = 7
Ctr1 = 6 Arr3[2] = 12
Ctr3 = 7 Arr3[3] = 34
Arr3[4] = 121
Arr3[5] = 229
Arr3[6] = 303

Seventh Iteration Contents of Arr3 After Iteration

Arr3[7] = 332 Arr3[1] = 7
Ctr2 = 3 Arr3[2] = 12
Ctr3 = 8 Arr3[3] = 34
Arr3[4] = 121
Arr3[5] = 229
Arr3[6] = 303
Arr3[7] = 332
Eighth Iteration Contents of Arr3 After Iteration
Arr3[8] = 481 Arr3[1] = 7
Ctr1 = 7 Arr3[2] = 12
Ctr3 = 9 Arr3[3] = 34
Arr3[4] = 121
Arr3[5] = 229
Arr3[6] = 303
Arr3[7] = 332
Arr3[8] = 481

Ninth Iteration FINAL OUTPUT

Arr3[9] = 531 Arr3[1] = 7
Ctr2 = 4 Arr3[2] = 12
Ctr3 = 10 Arr3[3] = 34
Arr3[4] = 121
Arr3[5] = 229
Arr3[6] = 303
Arr3[7] = 332
Arr3[8] = 481
Arr3[9] = 531