Numero n(Datos) Quicksort Bubble-sort Shell-sort Heap-sort Inserción Selección

n log n n^2 n^1.25 n log n n^2 n^2

1 500 1349.485002 250000 2364.354023 1349.485 250000 250000
2 1000 3000 1000000 5623.413252 3000 1000000 1000000
3 1500 4764.136889 2250000 9334.994659 4764.13689 2250000 2250000
4 2000 6602.059991 4000000 13374.8061 6602.05999 4000000 4000000
5 2500 8494.850022 6250000 17677.66953 8494.85002 6250000 6250000
6 3000 10431.36376 9000000 22202.48413 10431.3638 9000000 9000000
7 3500 12404.23816 12250000 26920.61986 12404.2382 12250000 12250000
8 4000 14408.23997 16000000 31810.82915 14408.24 16000000 16000000
9 4500 16439.45631 20250000 36856.63165 16439.4563 20250000 20250000
10 5000 18494.85002 25000000 42044.82076 18494.85 25000000 25000000
11 5500 20571.99479 30250000 47364.54415 20571.9948 30250000 30250000
12 6000 22668.9075 36000000 52806.70421 22668.9075 36000000 36000000
13 6500 24783.93682 42250000 58363.5494 24783.9368 42250000 42250000
14 7000 26915.68628 49000000 64028.38535 26915.6863 49000000 49000000
15 7500 29062.95948 56250000 69795.36443 29062.9595 56250000 56250000
16 8000 31224.7199 64000000 75659.32872 31224.7199 64000000 64000000
17 8500 33400.06087 72250000 81615.6901 33400.0609 72250000 72250000
18 9000 35588.18258 81000000 87660.33718 35588.1826 81000000 81000000
19 9500 37788.37425 90250000 93789.56177 37788.3743 90250000 90250000
20 10000 40000 100000000 100000 40000 100000000 100000000
Merge-sort
n log n
1349.485
3000
4764.13689
6602.05999
8494.85002
10431.3638
12404.2382
14408.24
16439.4563
18494.85
20571.9948
22668.9075
24783.9368
26915.6863
29062.9595
31224.7199
33400.0609
35588.1826
37788.3743
40000