This is a comparison of different sorting algorithms.
Pure quicksort is faster than any other sorting alogarithm (including hybrids) for random and
descending data.
Insertion sort is fastest with ascending data
QSIS ASCENDING 0 -> QUICKSORT ENTIRELY
0.0385549
0.039351
0.0455241
0.065979
0.122953
0.103164
0.088129
QSIS ASCENDING 20
0.0221391
0.02825
0.0327909
0.0361722
0.0459239
0.078512
0.071331
QSIS ASCENDING 2000
0.00769496
0.0110128
0.0397952
0.0502069
0.0481379
0.0222001
0.023227
QSIS ASCENDING 20000
0.00351787
0.00554395
0.00652409
0.00853586
0.012049
0.0161061
0.014926
QSIS ASCENDING 100000 -> USING INSERTION SORT ENTIRELY
0.00140905
0.001827
0.00241804
0.00286412
0.00352788
0.00326896
0.00460386
QSIS RANDOM 20
0.038161
0.0478451
0.0537159
0.092623
0.0897901
0.0935991
0.132094
QSIS RANDOM 2000
0.289498
0.358189
0.391994
0.49678
0.524146
0.554618
0.65907
QSIS RANDOM 20000
2.70779
3.15173
3.83579
4.93605
5.87343
6.70127
6.27899
QSIS RANDOM 100000 ->USING INSERTION SORT ENTIRELY
10.0475
14.5882
19.9897
26.148
33.3344
41.2802
50.084
QSIS DESCENDING 0 -> USING ENTIRELY QUICKSORT
0.0540748
0.0634081
0.0751441
0.086585
0.152461
0.151222
0.126938
QSIS DESCENDING 20
0.0443161
0.05984
0.0688541
0.092128
0.156001
0.112629
0.115842
QSIS DESCENDING 2000
0.629473
0.898645
0.653579
0.807106
1.03044
1.25382
1.52809
QSIS DESCENDING 20000
5.10512
7.37873
10.0335
13.082
8.30843
10.1932
12.3706
QSIS DESCENDING -> ENTIRE INSERTION SORT
20.4207
29.5722
40.4448
53.1399
67.9152
84.2498
102.461
QSBS ACSENDING 0 -> ENTIRELY QUICKSORT
0.0389519
0.0394959
0.0463159
0.0588601
0.073822
0.0846641
0.088939
QSBS ASCENDING 20
0.023191
0.028589
0.031426
0.0355248
0.0465839
0.0552011
0.0965471
QSBS ASCENDING 2000
0.00893497
0.0106201
0.0140009
0.0171909
0.0191331
0.0204949
0.023488
QSBS ASCENDING 20000
0.00365686
0.00428295
0.00524092
0.00638103
0.00954509
0.0113819
0.0134101
QSBS ASCENDING ENTIRE BUBBLE SORT
0.000823975
0.00110102
0.00130391
0.00153518
0.00153995
0.0017519
0.00185299
QSBS RANDOM 0 -> ENTIRE QUICKSORT
0.0489879
0.0572841
0.0676649
0.0842059
0.105937
0.116113
0.13378
QSBS RANDOM 20
0.0487559
0.0578711
0.0663619
0.0775249
0.110357
0.111187
0.1214
QSBS RANDOM 2000
1.30377
1.76824
1.77411
2.19662
2.40634
2.61049
2.89948
QSBS RANDOM 20000
13.3215
15.3631
18.5928
23.8319
28.2962
32.2539
35.5102
QSBS DESCENDING 0 ->ENTIRE QUICKSORT
0.0553041
0.0617599
0.0738218
0.0866148
0.0972469
0.107968
0.150212
QSBS DESCENDING 20
0.0567641
0.0677269
0.0766511
0.0902159
0.104131
0.153754
0.162564
QSBS DESCENDING 2000
1.98704
2.8716
2.04571
2.54381
3.24073
4.02527
4.85854
MSIS ASCENDING 0 -> ENTIRE MERGESORT
0.0366201
0.047801
0.054436
0.0638912
0.077733
0.0856171
0.144779
MSIS ASCENDING 20
0.0274498
0.0378969
0.0513301
0.0538859
0.06531
0.067893
0.123677
MSIS ASCENDING 2000
0.013196
0.0150499
0.0208611
0.0250049
0.0253751
0.0296669
0.037003
MSIS RANDOM 0 ENTIRE MERGESORT
0.0614581
0.062881
0.077462
0.082562
0.093586
0.12599
0.151973
MSIS RANDOM 20
0.0473421
0.0512428
0.0591259
0.0680759
0.0839081
0.0976069
0.139336
MSIS RANDOM 2000
0.388268
0.479907
0.349303
0.467628
0.565267
0.658586
0.835295
MSIS DESCENDING 0 ENTIRE MERGESORT
0.0359321
0.0467749
0.0534089
0.0680711
0.0762341
0.0852239
0.11021
MSIS DESCENDING 20
0.033926
0.0499439
0.0518539
0.0662
0.0695229
0.10356
0.176184
MSIS DESCENDING 2000
0.675935
0.922494
0.699221
0.826212
1.08922
1.31263
1.53118
MSBS DESCENDING 20
0.0424669
0.0546758
0.069006
0.0832319
0.0776842
0.0935249
0.156826
MSBS DESCENDING 2000
2.0077
2.97297
2.01177
2.58422
3.30324
4.03834
4.83588
