Hello World
Unsorted transformed array
960508, 1198, 208, 10, 604, 1990, 4168, 10900, 13078, 33868, 
Let's start: left=0, right=9

rVal=33868 is LESS than lVal=960508. Put 960508 at 9
Now right=9 and left=1

rVal=33868 is GREATER than lVal=1198. Put 33868 at 8
Now right=8 and left=1

rVal=13078 is GREATER than lVal=1198. Put 13078 at 7
Now right=7 and left=1

rVal=10900 is GREATER than lVal=1198. Put 10900 at 6
Now right=6 and left=1

rVal=4168 is GREATER than lVal=1198. Put 4168 at 5
Now right=5 and left=1

rVal=1990 is GREATER than lVal=1198. Put 1990 at 4
Now right=4 and left=1

rVal=604 is LESS than lVal=1198. Put 1198 at 3
Now right=4 and left=2

rVal=604 is GREATER than lVal=208. Put 604 at 2
Now right=3 and left=2

rVal=10 is LESS than lVal=208. Put 208 at 1
Now right=3 and left=3

Finally let's put 10 at 0


Sorted transformed array
10, 208, 604, 1198, 1990, 4168, 10900, 13078, 33868, 960508,