-------
Running tests with random numbers:
-------
stdlib qsort         - ok,  1591293.0 usec
quick sort           - ok,   831363.0 usec
merge sort           - ok,   980977.0 usec
heap sort            - ok,   982243.0 usec
shell sort time      - ok,  1298951.0 usec
tim sort             - ok,  1136797.0 usec
in-place merge sort  - ok,   940911.0 usec
-------
Running tests with sorted numbers:
-------
stdlib qsort         - ok,   629519.0 usec
quick sort           - ok,   186142.0 usec
merge sort           - ok,   311264.0 usec
heap sort            - ok,   621767.0 usec
shell sort time      - ok,   268373.0 usec
tim sort             - ok,    31830.0 usec
in-place merge sort  - ok,    25924.0 usec
-------
Running tests with sorted blocks of length 10:
-------
stdlib qsort         - ok,  1466646.0 usec
quick sort           - ok,   823195.0 usec
merge sort           - ok,   881472.0 usec
heap sort            - ok,   971185.0 usec
shell sort time      - ok,  1229502.0 usec
tim sort             - ok,  1068402.0 usec
in-place merge sort  - ok,   856443.0 usec
-------
Running tests with sorted blocks of length 100:
-------
stdlib qsort         - ok,  1203088.0 usec
quick sort           - ok,   709371.0 usec
merge sort           - ok,   656977.0 usec
heap sort            - ok,   935726.0 usec
shell sort time      - ok,  1083065.0 usec
tim sort             - ok,   564882.0 usec
in-place merge sort  - ok,   680852.0 usec
-------
Running tests with sorted blocks of length 10000:
-------
stdlib qsort         - ok,   702682.0 usec
quick sort           - ok,   550177.0 usec
merge sort           - ok,   345755.0 usec
heap sort            - ok,   777558.0 usec
shell sort time      - ok,   445839.0 usec
tim sort             - ok,    95993.0 usec
in-place merge sort  - ok,   227780.0 usec
-------
Running tests with swapped size/2 pairs:
-------
stdlib qsort         - ok,  1489415.0 usec
quick sort           - ok,   771991.0 usec
merge sort           - ok,   835602.0 usec
heap sort            - ok,   939736.0 usec
shell sort time      - ok,  1284249.0 usec
tim sort             - ok,   967643.0 usec
in-place merge sort  - ok,   829904.0 usec
-------
Running tests with swapped size/8 pairs:
-------
stdlib qsort         - ok,  1568934.0 usec
quick sort           - ok,   819501.0 usec
merge sort           - ok,   973560.0 usec
heap sort            - ok,   980925.0 usec
shell sort time      - ok,  1289475.0 usec
tim sort             - ok,  1133957.0 usec
in-place merge sort  - ok,   924596.0 usec