Sorting an Already 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
 0.3
 0.4
 0.3
 0.3
 0.3
 0.2
 0.2
 0.2
 0.2
 0.1

Shakersort
 0.3
 0.4
 0.4
 0.3
 0.3
 0.2
 0.2
 0.1
 0.2
 0.1

Insert
 0.6
 0.6
 0.6
 0.5
 0.4
 0.3
 0.3
 0.2
 0.2
 0.1

Insert, binary search
 4.5
 4
 3.5
 3
 2.5
 2.1
 1.6
 1.1
 0.8
 0.3

Selection
 50.48
 36.5
 28.8
 22.2
 16.3
 11.5
 7.4
 4.3
 2
 0.6

Heapsort
 7.5
 6.7
 5.8
 5
 4.1
 3.4
 2.6
 1.9
 1.2
 0.5

Quicksort
 2.3
 2.2
 2
 1.7
 1.4
 1.1
 1
 0.7
 0.5
 0.3

Shellsort
 3.8
 3.5
 3.1
 2.7
 2.3
 1.7
 1.4
 1.1
 0.7
 0.3

INFO
 0  20  160  (z0 dz z1)
 149.6  (xlen)
 187.04  (ylen)
 3  (mode)
 0.2  (corridors)
 1  (fancy texts)