Mergesort: printing inner workings

WITHIN ROUND: 1
current whole input: Array ( [0] => 14 [1] => 31 [2] => 25 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 14 )
input fragment: Array ( [0] => 31 [1] => 25 )
$externalArray[0]=14 <= $inputArray[1]=31
so
$inputArray[0]=14=$externalArray[0]=14
Array ( [0] => 14 [1] => 31 [2] => 25 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

after remains replacements: input array:
Array ( [0] => 14 [1] => 31 [2] => 25 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 2
current whole input: Array ( [0] => 14 [1] => 31 [2] => 25 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 14 [1] => 31 )
input fragment: Array ( [0] => 25 [1] => 4 [2] => 74 )
$externalArray[0]=14 <= $inputArray[2]=25
so
$inputArray[0]=14=$externalArray[0]=14
Array ( [0] => 14 [1] => 31 [2] => 25 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 2
current whole input: Array ( [0] => 14 [1] => 31 [2] => 25 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 14 [1] => 31 )
input fragment: Array ( [0] => 14 [1] => 31 [2] => 25 )
$externalArray[1]=31 > $inputArray[2]=25
so
$inputArray[1]=31=$inputArray[2]=25
Array ( [0] => 14 [1] => 25 [2] => 25 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )
after remains replacements: input array:
Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 3
current whole input: Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 4 [1] => 31 )
input fragment: Array ( [0] => 74 [1] => 32 )
$externalArray[0]=4 <= $inputArray[4]=74
so
$inputArray[3]=4=$externalArray[0]=4
Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

after remains replacements: input array:
Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 4
current whole input: Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 4 [1] => 74 )
input fragment: Array ( [0] => 32 [1] => 66 [2] => 7 )
$externalArray[0]=4 <= $inputArray[5]=32
so
$inputArray[3]=4=$externalArray[0]=4
Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 4
current whole input: Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 74 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 4 [1] => 74 )
input fragment: Array ( [0] => 4 [1] => 74 [2] => 32 )
$externalArray[1]=74 > $inputArray[5]=32
so
$inputArray[4]=74=$inputArray[5]=32
Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 32 [5] => 32 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )
after remains replacements: input array:
Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 5
current whole input: Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 14 [1] => 25 [2] => 31 )
input fragment: Array ( [0] => 14 [1] => 25 [2] => 31 [3] => 4 [4] => 32 [5] => 74 )
$externalArray[0]=14 > $inputArray[3]=4
so
$inputArray[0]=14=$inputArray[3]=4
Array ( [0] => 4 [1] => 25 [2] => 31 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 ) WITHIN ROUND: 5
current whole input: Array ( [0] => 4 [1] => 25 [2] => 31 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 14 [1] => 25 [2] => 31 )
input fragment: Array ( [0] => 32 [1] => 74 [2] => 66 [3] => 7 [4] => 100 [5] => 22 )
$externalArray[0]=14 <= $inputArray[4]=32
so
$inputArray[1]=25=$externalArray[0]=14
Array ( [0] => 4 [1] => 14 [2] => 31 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 5
current whole input: Array ( [0] => 4 [1] => 14 [2] => 31 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 14 [1] => 25 [2] => 31 )
input fragment: Array ( [0] => 32 [1] => 74 [2] => 66 [3] => 7 [4] => 100 [5] => 22 )
$externalArray[1]=25 <= $inputArray[4]=32
so
$inputArray[2]=31=$externalArray[1]=25
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 5
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 4 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 14 [1] => 25 [2] => 31 )
input fragment: Array ( [0] => 32 [1] => 74 [2] => 66 [3] => 7 [4] => 100 [5] => 22 )
$externalArray[2]=31 <= $inputArray[4]=32
so
$inputArray[3]=4=$externalArray[2]=31
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

after remains replacements: input array:
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 6
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 66 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 66 [1] => 25 [2] => 31 )
input fragment: Array ( [0] => 66 [1] => 7 )
$externalArray[0]=66 > $inputArray[7]=7
so
$inputArray[6]=66=$inputArray[7]=7
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 7 [8] => 100 [9] => 22 [10] => 45 )
after remains replacements: input array:
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 7
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 7 [1] => 66 [2] => 31 )
input fragment: Array ( [0] => 100 [1] => 22 [2] => 45 )
$externalArray[0]=7 <= $inputArray[8]=100
so
$inputArray[6]=7=$externalArray[0]=7
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 7
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 7 [1] => 66 [2] => 31 )
input fragment: Array ( [0] => 100 [1] => 22 [2] => 45 )
$externalArray[1]=66 <= $inputArray[8]=100
so
$inputArray[7]=66=$externalArray[1]=66
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

after remains replacements: input array:
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 8
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 22 [1] => 66 [2] => 31 )
input fragment: Array ( [0] => 45 )
$externalArray[0]=22 <= $inputArray[10]=45
so
$inputArray[9]=22=$externalArray[0]=22
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

after remains replacements: input array:
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

WITHIN ROUND: 9
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 66 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 7 [1] => 66 [2] => 100 )
input fragment: Array ( [0] => 7 [1] => 66 [2] => 100 [3] => 22 [4] => 45 )
$externalArray[1]=66 > $inputArray[9]=22
so
$inputArray[7]=66=$inputArray[9]=22
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 100 [9] => 22 [10] => 45 ) WITHIN ROUND: 9
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 100 [9] => 22 [10] => 45 )

external fragment: Array ( [0] => 7 [1] => 66 [2] => 100 )
input fragment: Array ( [0] => 7 [1] => 22 [2] => 100 [3] => 22 [4] => 45 )
$externalArray[1]=66 > $inputArray[10]=45
so
$inputArray[8]=100=$inputArray[10]=45
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 22 [10] => 45 )
after remains replacements: input array:
Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )
$externalArray[1]=14 > $inputArray[6]=7
so
$inputArray[1]=14=$inputArray[6]=7
Array ( [0] => 4 [1] => 7 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 ) WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 25 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 22 [1] => 45 [2] => 66 [3] => 100 )
$externalArray[1]=14 <= $inputArray[7]=22
so
$inputArray[2]=25=$externalArray[1]=14
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 31 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )
$externalArray[2]=25 > $inputArray[7]=22
so
$inputArray[3]=31=$inputArray[7]=22
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 ) WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 32 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 45 [1] => 66 [2] => 100 )
$externalArray[2]=25 <= $inputArray[8]=45
so
$inputArray[4]=32=$externalArray[2]=25
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 74 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 45 [1] => 66 [2] => 100 )
$externalArray[3]=31 <= $inputArray[8]=45
so
$inputArray[5]=74=$externalArray[3]=31
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 7 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 45 [1] => 66 [2] => 100 )
$externalArray[4]=32 <= $inputArray[8]=45
so
$inputArray[6]=7=$externalArray[4]=32
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 22 [8] => 45 [9] => 66 [10] => 100 )
$externalArray[5]=74 > $inputArray[8]=45
so
$inputArray[7]=22=$inputArray[8]=45
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 45 [9] => 66 [10] => 100 ) WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 45 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 45 [9] => 66 [10] => 100 )
$externalArray[5]=74 > $inputArray[9]=66
so
$inputArray[8]=45=$inputArray[9]=66
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 66 [9] => 66 [10] => 100 ) WITHIN ROUND: 10
current whole input: Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 66 [9] => 66 [10] => 100 )

external fragment: Array ( [0] => 4 [1] => 14 [2] => 25 [3] => 31 [4] => 32 [5] => 74 )
input fragment: Array ( [0] => 100 )
$externalArray[5]=74 <= $inputArray[10]=100
so
$inputArray[9]=66=$externalArray[5]=74
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 66 [9] => 74 [10] => 100 )

after remains replacements: input array:
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 66 [9] => 74 [10] => 100 )

overall comparions made: 27
Array ( [0] => 4 [1] => 7 [2] => 14 [3] => 22 [4] => 25 [5] => 31 [6] => 32 [7] => 45 [8] => 66 [9] => 74 [10] => 100 )