Sortieren a Reverse Sorted List 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 149.4 121.2 95.9 73.4 54.105 37.6 24 13.605 6.1 1.6 Shakersort 153.6 124.6 98.6 75.7 55.7 38.8 24.9 14.1 6.4 1.6 Insert 132.905 107.805 85.305 65.3 48.1 33.5 21.5 12.2 5.5 1.5 Insert, binary search 64.5 52.7 41.9 32.3 24.1 16.9 11.1 6.5 3.1 0.9 Selection 65.3 53 42 32.2 23.8 16.6 10.7 6.1 2.8 0.8 Heapsort 6.7 5.9 5.2 4.5 3.7 3 2.3 1.7 1.1 0.5 Quicksort 2.5 2.3 2.2 1.8 1.6 1.2 1 0.7 0.5 0.3 Shellsort 5.8 5.2 4.4 3.8 3.2 2.6 1.9 1.4 0.8 0.4 INFO 0 20 160 (z0 dz z1) 149.6 (xlen) 187.04 (ylen) 3 (mode) 0.2 (corridors) 1 (fancy texts)