C:\test\C>inPlaceMerge 100000000 4
qsort took 39.024688029 secs for 100000000 element array
qsort took 36.237764463 secs for 4 partitions of 100000000 element array
isort took 6.176087620 secs for 4 partitions of 100000000 element array

C:\test\C>inPlaceMerge 100000000 8
qsort took 38.918586479 secs for 100000000 element array
qsort took 34.792559013 secs for 8 partitions of 100000000 element array
isort took 12.882464701 secs for 8 partitions of 100000000 element array