Sorting of Random Numbers computation time/sec 10 500 data 450 data 400 data 350 data 300 data 250 data 200 data 150 data 100 data 50 data 8 Bubblesort 107.5 87.6 69.84 50.72 38.46 26.44 17.18 9.26 4.68 1.08 Shakersort 88.4 70.42 55.74 40.4 31.02 22.24 13.94 7.8 4.34 0.96 Insert 66.18 52.62 42.68 30.54 23.44 16.58 10.7 5.9 3.36 0.72 Insert, binary search 34.84 28 22.82 16.82 13.1 9.36 6.38 3.72 2.16 0.6 Selection 45.16 36.78 29.08 22.36 16.58 11.66 7.56 4.32 2.04 0.48 Heapsort 7.08 6.36 5.54 4.82 3.96 3.12 2.54 1.7 1.08 0.48 Quicksort 4.22 3.74 3.12 2.64 2.3 1.94 1.44 1.08 0.72 0.36 Shellsort 6.96 6.96 5.64 4.7 3.6 2.88 2.4 1.56 0.96 0.48 INFO 0 20 160 (z0 dz z1) 144 (xlen) 176 (ylen) 3 (mode) 0.2 (corridors) 1 (fancy texts)