Data size 10,000 30,000
Resulting statics Running time Comparison Running time
Selection sort 50 50080637 455
Insertion sort 35 50225080 330
Shell sort 1 646248 4
Bubble sort 166 149995000 1926
Heap sort 1 15001 3
Merge sort 1 659547 6
Quick sort 1 425394 3
Radix sort 1 140100 7
Counting sort 0 70004 0
Binary Insertion sort 59 25479373 513
Shaker sort 269 74701586 3193
Flash sort 0 81553 1
Data type: RANDOM
30,000 50,000 100,000
Comparison Running time Comparison Running time
450270636 1265 1250475586 7575
450266718 938 1250053910 3814
2231860 8 4601801 17
1349985000 6247 3749975000 27057
45001 7 75001 16
2188555 11 3818199 22
1319043 10 2099170 19
510125 12 850125 24
210003 1 332771 4
225866094 1410 628746804 6184
674286913 9454 1881346437 40595
267484 1 413897 3
100,000 300,000 500,000
Comparison Running time Comparison Running time
5000995545 75963 45003075173 130841
5000598828 38890 44986299590 96621
10147437 55 34591509 96
14999950000 246384 134999850000 674966
150001 55 450001 93
8087825 70 26393850 114
4686035 63 16283220 111
1700125 75 5100125 123
632772 10 1832772 17
2507222900 50576 22494717561 142701
7524365587 344480 67484772376 866340
657726 13 2122492 24
500,000
Comparison
125005176148
125038395226
63469378
374999750000
750001
45574221
30908011
8500125
3032772
62555940786
187480623462
3435124
Data size 10,000 30,000
Resulting statics Running time Comparison Running time
Selection sort 49 50005000 456
Insertion sort 0 29998 0
Shell sort 0 360042 0
Bubble sort 57 149995000 545
Heap sort 1 15001 3
Merge sort 1 564248 6
Quick sort 47 99999999 377
Radix sort 1 140100 7
Counting sort 0 70004 0
Binary Insertion sort 0 360853 3
Shaker sort 0 20002 0
Flash sort 0 104299 1
Data type: SORTED
30,000 50,000 100,000
Comparison Running time Comparison Running time
450015000 1266 1250025000 8537
89998 0 149998 0
1170050 1 2100049 3
1349985000 1588 3749975000 6425
45001 6 75001 13
1847640 7 3224776 15
899999999 4 1832548 9
510125 11 850125 24
210004 1 350004 2
1221701 5 2153397 11
60002 0 100002 0
312899 1 521499 3
100,000 300,000 500,000
Comparison Running time Comparison Running time
5000050000 76684 45000150000 127474
299998 1 899998 0
4500051 12 15300061 21
14999950000 52026 134999850000 147773
150001 38 450001 62
6799560 41 22043208 73
3915062 30 12805632 61
1700125 90 6000150 148
700004 7 2100004 15
4606789 36 15227141 67
200002 0 600002 0
1042999 9 3128999 16
500,000
Comparison
125000250000
1499998
25500058
374999750000
750001
37801064
22192539
10000150
3500004
26427141
1000002
5214999
D
Data size 10,000 30,000
Resulting statics Running time Comparison Running time
Selection sort 57 75005000 496
Insertion sort 73 100019998 666
Shell sort 0 485162 1
Bubble sort 260 149995000 2538
Heap sort 1 15001 3
Merge sort 1 486440 4
Quick sort 138 124999999 1272
Radix sort 1 140100 7
Counting sort 0 70004 1
Binary Insertion sort 108 50338180 975
Shaker sort 467 100005001 4491
Flash sort 0 86402 0
Data type: REVERSED
30,000 50,000 100,000
Comparison Running time Comparison Running time
675015000 2393 1875025000 9291
900059998 1895 2500099998 7988
1584034 2 2894609 4
1349985000 7001 3749975000 26040
45001 5 75001 12
1603464 7 2783944 15
1124999999 8 3559066 19
510125 12 850125 24
210004 1 350004 2
451157594 2797 1252030141 11406
900015001 14412 2500025001 49133
259202 1 432002 3
D
100,000 300,000 500,000
Comparison Running time Comparison Running time
7500050000 83366 67500150000 140141
10000199998 77554 90000599998 189905
6189171 18 20301821 27
14999950000 242269 134999850000 912033
150001 36 450001 62
5867896 42 19008312 72
7739033 71 26165877 144
1700125 90 6000150 146
700004 8 2100004 12
5004360232 101498 45014570411 282315
10000050001 385635 90000150001 1086242
864002 9 2592002 13
500,000
Comparison
187500250000
250000999998
34357562
374999750000
750001
32836408
46046166
10000150
3500004
125025390766
250000250001
4320002
Dat
Data size 10,000 30,000
Resulting statics Running time Comparison Running time
Selection sort 49 50005020 459
Insertion sort 0 197662 0
Shell sort 0 400246 1
Bubble sort 58 149995000 639
Heap sort 1 15001 3
Merge sort 1 596871 4
Quick sort 10 23407092 126
Radix sort 1 140100 7
Counting sort 0 70004 1
Binary Insertion sort 1 455116 4
Shaker sort 0 339722 2
Flash sort 0 104279 1
Data type: NEARLY SORTED
30,000 50,000 100,000
Comparison Running time Comparison Running time
450015020 2198 1250025020 8424
436506 0 597406 0
1309934 2 2283857 3
1349985000 1635 3749975000 5799
45001 6 75001 12
1939450 7 3330644 15
296825731 47 57353852 37
510125 11 850125 24
210004 1 350004 2
1411037 6 2362316 13
899785 4 1499785 3
312879 2 521479 3
TED
100,000 300,000 500,000
Comparison Running time Comparison Running time
5000050020 77516 45000150020 130464
827534 1 1461186 1
4684779 13 15446545 19
14999950000 105947 134999850000 239171
150001 36 450001 61
6903866 42 22151522 71
39315670 68 53678267 83
1700125 89 6000150 149
700004 8 2100004 15
4758666 40 15461739 66
2599840 8 7799840 13
1042979 10 3128979 16
500,000
Comparison
125000250020
1970446
25694730
374999750000
750001
37892782
56520315
10000150
3500004
26632379
12999840
5214979
