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,