Test of merge sort by Dr. Donald R. Cahela
Comparison of merge sort with RDS shell sort for 100 random items
No. of randoms, time for merge, time for shell, ratio of merge/shell
100, 0.00011, 2.7e-005, 4.07407
1000, 0.00107, 0.00055, 1.94545
10000, 0.0154, 0.0072, 2.13889
100000, 0.1755, 0.11, 1.59545
1000000, 27.3, 1.32, 20.6818
